码迷,mamicode.com
首页 > 编程语言 > 详细

冒泡算法

时间:2020-05-03 18:47:28      阅读:64      评论:0      收藏:0      [点我收藏+]

标签:不用   nbsp   冒泡   冒泡算法   style   循环   print   bsp   class   

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

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]

 

冒泡算法

标签:不用   nbsp   冒泡   冒泡算法   style   循环   print   bsp   class   

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!