Python冒泡法实现

from random import randint

def bub(lst):
    length = len(lst)
    for i in range(0,length):
        flag = 0
        for j in range(0,length-i-1):
            exp = 'lst[j] > lst[j+1]'
            if eval(exp):
                lst[j],lst[j+1] = lst[j+1],lst[j]
                flag = 1
        if not flag:
                break
lst = [randint(1,100)for i in range(20)]
print('排序前：\n',lst)
bub(lst)
print('排序后：\n',lst)