冒泡排序法的Python实现

冒泡排序法

1. 确定“子过程”，参考［1］中的gif，得知每个子过程是把最大的放在最后面，如果我们只进行一次子过程，那么这里需要迭代次数是整个列表长度－1；
2. 确定外层循环上下界：因为每进行一次子过程，最大的已经放在了最后面，因此内层实际上所需要迭代的次数随着子过程进行次数递减，可以作为外层循环上下界的依据（因此外层使用了逆序）；
3. 确定内外层循环的耦合关系。

• 代码如下

a = [2,1,3,4,6,7, 10, 23, 2]

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

print(a)

• 参考
  ［1］https://www.cnblogs.com/l199616j/p/10592095.html