Python中如何实现冒泡排序

发布时间:2021-07-02 16:11:22 作者:Leah
来源:亿速云 阅读:143

Python中如何实现冒泡排序,相信很多没有经验的人对此束手无策,为此本文总结了问题出现的原因和解决方法,通过这篇文章希望你能解决这个问题。



冒泡排序是什么

冒泡排序(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_time        print("函数%s 总共耗时%.3f秒:"%(func.__name__,spend))        return result    return 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):            break
if __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中如何实现冒泡排序的方法了吗?如果还想学到更多技能或想了解更多相关内容,欢迎关注亿速云行业资讯频道,感谢各位的阅读!

推荐阅读:
  1. 冒泡排序的python实现
  2. python冒泡排序

免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。

python

上一篇:thinkphp中简单的权限判定方法介绍

下一篇:PHP数组的基本操作以及遍历数组的经典操作是什么

相关阅读

您好,登录后才能下订单哦!

密码登录
登录注册
其他方式登录
点击 登录注册 即表示同意《亿速云用户服务条款》