python 算法篇_冒泡排序

冒泡排序逻辑：相邻的两个数进行比较，当前面的对象 大于 后面的对象 时，这两个数字进行位置交换。

                         比如：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)