冒泡算法
2021-06-14 23:03
阅读：417
标签：不用 nbsp 冒泡 冒泡算法 style 循环 print bsp class 冒泡算法 标签：不用 nbsp 冒泡 冒泡算法 style 循环 print bsp class 原文地址：https://www.cnblogs.com/brf-test/p/12822549.html冒泡算法：说白了就是通过循环来把相邻的两个数字进行对比，对比过后进行调换
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]
评论
亲，登录后才可以留言！