python 冒泡排序

lst = [3,4,9,97,43,78,3,7,1,67,789,67]
for a1 in range(len(lst)):  # 记录内部排序的次数
    i = 0
    while i < len(lst) - 1: # 把最大值移动到右端
        if lst[i] > lst[i+1]:   # 比较
            lst[i], lst[i+1] = lst[i+1], lst[i] # 交换
        i += 1
print(lst)

解释:通过第一个和第二个进行比较,大的放右边,然后依次,第二个和第三个比较,
....., 比较完后进行第二轮比较,一直到比较完为止.


结果:
[1, 3, 3, 4, 7, 9, 43, 67, 67, 78, 97, 789]