标签：识别 ted 区间 结构 函数 一个 pre def 数据结构和算法
实现冒牌排序的程序如下：
def bubble_sort(alist): n=len(alist) for k in range(n-1):#最后最小的一个数字不用排序，因为已经是最小了 for i in range(n-1-k):#用k来限定每一个小冒泡排序的区间 if(alist[i]>alist[i+1]): alist[i],alist[i+1]=alist[i+1],alist[i] return alist def bubble_sort_2(alist): n=len(alist) count=0#利用count计算是否已经排序完毕，如果排序完毕，则直接返回list for k in range(n-1): for i in range(n-1-k): if(alist[i]>alist[i+1]): alist[i],alist[i+1]=alist[i+1],alist[i] count+=1 if count==0: print("The second list is sorted,we do not have to sort this list again!") return alist return alist #时间复杂度：O(n^2),因为这个算法有两个循环，且每一个循环的变量都是n,因此时间复杂度是n*n alist=[4,5,7,8,3,2,7,1,90,234] print(bubble_sort(alist)) alist_2=[1,2,3,4,5,6,7,8] print(bubble_sort_2(alist_2))
在这段程序当中，我们分别定义了两个函数，第一个函数是没有识别列表当中的数字是否已经排序完毕，而第二个函数当中识别了列表当中的数字是否排序完毕，这样会让整个算法显得更加的完善。
标签：识别 ted 区间 结构 函数 一个 pre def 数据结构和算法
原文地址：https://www.cnblogs.com/geeksongs/p/12598948.html
