|
冒泡排序逻辑：相邻的两个数进行比较，当前面的对象 大于 后面的对象 时，这两个数字进行位置交换。
比如：1，2，3进行比较，第一轮需要比较2次。第二轮需要比较1次。排序结束结束
2，3，4，5 进行比较，第一轮需要3次。第二轮需要比较2次。第三轮需要比较1次
3，1，4，2，7进行比较。第一轮比较4次，第二轮比较3次，第三轮比较2次，第四轮1次
由此推断：第一次排序：len(list)-1 次。 第二轮排序：len(list)-2次。 第三轮排序:len(list)-3 次。
第n轮排序： len(list)-n 次
例子 ：list=[4,2,5,7,3,1]
V1.0版本：先进行第一轮排序
第一步：list[0]和list[1]进行比较,也就是4和2比较，因为4>2,所以,4和2进行位置交换，变更之后的列表为 list=[2,4,5,7,3,1]
第二步：list[1]和list[2]进行比较,也就是4和5比较，因为4<5,所以,4和5不需要进行位置交换。列表为：list=[2,4,5,7,3,1]
............
以此类推，最后第一轮比较完之后的列表：list=[2,4,5,3,1,7]
流程图部分：
第一轮比较完之后的列表：list=[2,4,5,3,1,7]，
开始我们的V2.0最终版本：进行len(list)-1 次循环
代码如下：
list=[4,2,5,7,3,1]
#进行 len(list)-1 次循环
for j in range(1,len(list)):
# 逻辑：第i和i+1 进行对比
for i in range(0,len(list)-1):
if(list[i]>list[i+1]):
list[i],list[i+1]=list[i+1],list[i]
print(list)
| 
转播
