python编写函数实现冒泡排序,冒泡排序算法Python

　　冒泡排序一、冒泡排序思路概述冒泡排序是指从数组左端开始反复比较相邻两个元素的大小，根据比较结果交换两个数的位置，最终使数组元素满足升序或降序。在这个过程中，元素像气泡一样，从左到右“浮”在最上面，所以这个算法叫做“气泡排序”。

　　按升序解释冒泡排序算法的执行过程。

　　1.比较两个相邻元素的大小。当前一个元素大于后一个元素时，交换两个元素的位置。

　　2.按顺序对列表执行1次操作，直到列表中的最后一个元素。此时，最大的元素被交换为最后一位数字。

　　3.对列表中的所有元素重复操作1和2，除了最后一个元素。

　　4.对越来越少的元素重复上述操作，直到没有要比较的元素对。

　　二、实现冒泡排序Python实现冒泡排序Python3:

　　#-编码：UTF-8- createdontueaog 13173360193360582019 @ author:cc def bubble _ sort(data))))外循环控制每一轮对I range(N-1):#)内循环是元素比较和for Jin range(N-I-1):if data[j]data[J1]3333330 data[j]data[J1]=data[J1]，data[j] flag=True #not flag表示什么都没有

　　[0，1，2，2，3，4，5，6，7，8，8][1，2，2，3，4]3，如果列表元素按要求的顺序排列，冒泡排序时间复杂度不遍历列表一次。最坏的情况：列表元素以相反的顺序排列，比较的总数是(n-1)(

　　因此，冒泡排序的平均时间复杂度为O (n 2)。

郑重声明：本文由网友发布，不代表盛行IT的观点，版权归原作者所有，仅为传播更多信息之目的，如有侵权请联系，我们将第一时间修改或删除，多谢。