Python冒泡排序的优化写法

测试排序一个length = 20的列表
研究了一下冒泡排序，官方的写法是下面这样的

list_num = ['0', '0', '1', '1', '2', '2', '3', '3', '4', '4', '5', '5', '6', '6', '7', '7', '8', '8', '9', '9']

print(list_num)
a = 0
b = 0
length = len(list_num) - 1
while length > 0:
    a += 1
    for i in range(length):
        b += 1
        if list_num[i] > list_num[i + 1]:
            list_num[i], list_num[i + 1] = list_num[i + 1], list_num[i]
    length -= 1
print(list_num)
print(a, b)

结果输出：
['0', '0', '1', '1', '2', '2', '3', '3', '4', '4', '5', '5', '6', '6', '7', '7', '8', '8', '9', '9']
['0', '0', '1', '1', '2', '2', '3', '3', '4', '4', '5', '5', '6', '6', '7', '7', '8', '8', '9', '9']
19 190

更多标准排序结果：
['3', '4', '5', '2', '0', '1', '7', '7', '6', '8', '2', '6', '9', '0', '1', '5', '9', '4', '8', '3']
['0', '0', '1', '1', '2', '2', '3', '3', '4', '4', '5', '5', '6', '6', '7', '7', '8', '8', '9', '9']
19 190

['0', '2', '2', '7', '7', '9', '1', '8', '9', '5', '3', '4', '6', '5', '8', '4', '1', '3', '6', '0']
['0', '0', '1', '1', '2', '2', '3', '3', '4', '4', '5', '5', '6', '6', '7', '7', '8', '8', '9', '9']
19 190

['6', '9', '7', '1', '5', '1', '0', '9', '5', '0', '4', '2', '8', '7', '8', '3', '6', '3', '2', '4']
['0', '0', '1', '1', '2', '2', '3', '3', '4', '4', '5', '5', '6', '6', '7', '7', '8', '8', '9', '9']
19 190

这里我做了一个简单的测试，代码中的列表是已经排好序的，无奈冒泡排序仍然for循环19次 ，进行190次比较才得出预期的值
经过大量运行可以发现上面这种冒牌排序，不论什么列表，结果都是一样，for循环19次，比较190次，显然存在大量无效运算

我自己写了一种优化后的冒泡排序，可以快速高效的完成排序，最少一遍for 循环就能完成排序
下面是我的优化后的冒泡排序写法：

list_num = ['0', '0', '1', '1', '2', '2', '3', '3', '4', '4', '5', '5', '6', '6', '7', '7', '8', '8', '9', '9']
print(list_num)
boolean = True
i = 0
a = 0
length = len(list_num) - 1

while boolean:
    boolean = False
    i += 1
    for b in range(length):
        a += 1
        if list_num[b] > list_num[b + 1]:
            list_num[b], list_num[b + 1] = list_num[b + 1], list_num[b]
            boolean = True
    length -= 1

print(list_num)
print(i, a)

运行结果：
['0', '0', '1', '1', '2', '2', '3', '3', '4', '4', '5', '5', '6', '6', '7', '7', '8', '8', '9', '9']
['0', '0', '1', '1', '2', '2', '3', '3', '4', '4', '5', '5', '6', '6', '7', '7', '8', '8', '9', '9']
1 19

更多优化排序结果：
['4', '3', '4', '5', '3', '1', '2', '2', '7', '1', '8', '5', '8', '0', '9', '7', '6', '6', '0', '9']
['0', '0', '1', '1', '2', '2', '3', '3', '4', '4', '5', '5', '6', '6', '7', '7', '8', '8', '9', '9']
18 189

['2', '5', '1', '3', '8', '7', '0', '3', '9', '6', '0', '7', '8', '1', '4', '4', '6', '2', '5', '9']
['0', '0', '1', '1', '2', '2', '3', '3', '4', '4', '5', '5', '6', '6', '7', '7', '8', '8', '9', '9']
13 169

['2', '5', '0', '8', '7', '1', '9', '7', '3', '8', '4', '6', '1', '4', '0', '2', '3', '9', '6', '5']
['0', '0', '1', '1', '2', '2', '3', '3', '4', '4', '5', '5', '6', '6', '7', '7', '8', '8', '9', '9']
14 175