python冒泡排序代码原理

Python实现冒泡排序

案例 给出列表，实现升序排序

list_1 = [90,88,100,82,79,1,84]

for i in range(len(list_1)-1):
    for j in range(len(list_1)-i-1):
        if list_1[j] > list_1[j + 1]:
            list_1[j],list_1[j+1] = list_1[j+1],list_1[j]


print(list_1)

排序原理：
list = 【90,88,100,80】
第一步：分析比较，list【0】，list【1】比较。
90，88,比较后交换
结果【88,90，100,80】
第二步：list【1】，list【2】比较。
90,100比较后交换
结果：【88,90，100,80】
第三步：list【2】，list【3】比较
100,80比较后交换
结果：【88,90，80，100】
第一轮执行次数len(list)

第二轮：list = 【88,90，80，100】
第一步：list【0】，list【1】比较
88,90比较后交换
结果：【88,90，80，100】
第二步：list【1】，list【2】比较。
90,80比较后交换
结果：【88,80，90，100】
第二轮执行次数len(list)-1

第三轮：list =【88,80，90，100】
第一步：list【0】，list【1】比较
88,80比较
结果：【80,88,90,100】
第三轮执行次数：len(list)-2

最后执行完毕：结果【80,88,90,100】