冒泡排序

"""
冒泡排序  
从大到小
第一圈:
[2,1,3,5]
第一次 得出2的位置
[2,1,3,5]
第二次
[2,3,1,5]
第三次
[2,3,5,1]

次数为  元素个数 - 1 - (圈数索引为0)


第二圈:
[2,3,5,1]
第一次
[3,2,5,1]
第二次
[3,5,2,1]

次数为 元素个数 - 1 - (圈数索引为1)

第三圈:
[3,5,2,1]
第一次 
[5,3,2,1]

次数为 元素个数 - 1 - (圈数索引为2)


总结规律
圈数  是元素个数减一
次数  元素个数 - 1 - (圈数索引) 


我们需要两层循环 
一层控制圈数 
一层控制次数 

"""
ls = [2,1,3,5,100,24,12,12,1,2,1,1,4,32]
for i in range(len(ls)-1):
    for j in range(len(ls)-1-i):
        # 如果前面的小于后面的则交换位置
        if ls[j] > ls[j+1]:
            ls[j],ls[j+1] = ls[j+1],ls[j]
print(ls)

转载于:https://www.cnblogs.com/xiaowangba9494/p/11272578.html