'''
在冒泡排序的时候添加一个判断。如果在前一次排序已完成,
再进行一次判断,确定已排序好,直接返回,不再进行排序
'''
def bubble(l):
for x in range(len(l) - 1, 0, -1):
count = 0
for y in range(x):
if l[y] > l[y + 1]:
l[y], l[y + 1] = l[y + 1], l[y]
count += 1
if count == 0:
return print(l)
if __name__ == '__main__':
l = [3, 4, 1, 2, 5, 8, 0, 9, 10]
bubble(l)