冒泡排序--Python实现

冒泡排序是一种交换排序。

交换排序：两两比较待排序的关键字，并交换不满足次序要求的那对数，直到整个表都满足次序要求为止。

from random import shuffle
lst = [i for i in range(10)]
shuffle(lst)
flag = False
for i in range(len(lst)):
    for j in range(len(lst)-1-i):
        flag = False
        if lst[j] > lst[j+1]:
            lst[j], lst[j+1] = lst[j+1], lst[j]
            flag = True
    if not flag:
        break

print(lst)