首页 > 编程语言 > 详细

冒泡算法

时间:2020-05-03 17:21:50      阅读:45      评论:0      收藏:0      [点我收藏+]

冒泡算法:说白了就是通过循环来把相邻的两个数字进行对比,对比过后进行调换

l = [2,5,12,352,1,23,35,63,5,2] #
for i in range(len(l)-1): #这个是控制总共需要多少趟,需要循环N-1趟
    for j in range(len(l)-1-i):
#这个循环是控制交换的,减1是最后一位不用对比,减i是每次循环都会有一位是排序好了,可以少循环一次
        if l[j] > l[j+1]: #相邻的对比
            l[j],l[j+1] = l[j+1],l[j]  #相邻的交换
print(l)

结果:[1, 2, 2, 5, 5, 12, 23, 35, 63, 352]

 

冒泡算法

原文:https://www.cnblogs.com/brf-test/p/12822549.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!