冒泡排序法
- 确定“子过程”,参考[1]中的gif,得知每个子过程是把最大的放在最后面,如果我们只进行一次子过程,那么这里需要迭代次数是整个列表长度-1;
- 确定外层循环上下界:因为每进行一次子过程,最大的已经放在了最后面,因此内层实际上所需要迭代的次数随着子过程进行次数递减,可以作为外层循环上下界的依据(因此外层使用了逆序);
- 确定内外层循环的耦合关系。
- 代码如下
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)