Python中如何实现冒泡排序
Python中如何实现冒泡排序，相信很多没有经验的人对此束手无策，为此本文总结了问题出现的原因和解决方法，通过这篇文章希望你能解决这个问题。
10年积累的成都网站制作、网站设计经验，可以快速应对客户对网站的新想法和需求。提供各种问题对应的解决方案。让选择我们的客户得到更好、更有力的网络服务。我虽然不认识你，你也不认识我。但先做网站后付款的网站建设流程，更有栖霞免费网站建设让你可以放心的选择与我们合作。
冒泡排序是什么
冒泡排序（Bubble Sort）也是一种简单直观的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。
走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。
作为最简单的排序算法之一，冒泡排序给我的感觉就像 Abandon 在单词书里出现的感觉一样，每次都在第一页第一位，所以最熟悉。
冒泡排序还有一种优化算法，就是立一个 flag，当在一趟序列遍历中元素没有发生交换，则证明该序列已经有序。但这种优化对于提升性能来说并没有什么太大作用。
算法步骤
Step1：比较相邻的元素。如果第一个比第二个大，就交换他们两个的位置。
Step2：对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。这步做完后，最大的数就是最后一个元素。
Step3：针对所有的元素重复以上的步骤，除了最后一个以外（因为它已经是排序完成后的）。
Step4：持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。
代码实现
import timedef waste_time(func): #计算方法执行时长的装饰器def function(*args,**kwargs):start_time=time.time()result=func(*args,**kwargs)end_time=time.time()spend=end_time-start_timeprint("函数%s 总共耗时%.3f秒:"%(func.__name__,spend))return resultreturn function@waste_timedef bubbleSort(alist): #传入一个列表，如果是有序的，则只需要检测一轮，查看是否进行交换，如果没有进行交换，说明是有序列表则直接退出循环n=len(alist)for i in range(n-1):count = 0 #用于标记是否有交换的情况for j in range(n-1-i):if(alist[j] > alist[j+1]):alist[j],alist[j+1]=alist[j+1],alist[j]count+=1#判断count是否等于0，如果是0的话表示没有交换if(count==0):breakif __name__ == '__main__':alist=[9,20,5,88,66,77,30] #无序列表print("the init list is:",alist)bubbleSort(alist)print("the sorted list is:",alist)blist=[5, 9, 20, 30, 66, 77, 88] #有序列表bubbleSort(blist)print(blist)
看完上述内容，你们掌握Python中如何实现冒泡排序的方法了吗？如果还想学到更多技能或想了解更多相关内容，欢迎关注创新互联行业资讯频道，感谢各位的阅读！
文章标题：Python中如何实现冒泡排序
文章来源：http://scyanting.com/article/ipcgij.html
