python冒泡排序

冒泡排序是⼀种简单的排序算法。

它重复地遍历要排序的数列，⼀次⽐较两个元素，如果他们的顺序错误就把他们交换过来。

遍历数列的⼯作是重复地进⾏直到没有再需要交换，也就是说该数列已经排序完成。

这个算法的名字由来是因为越⼩的元素会经由交换慢慢“浮”到数列的
顶端

冒泡排序算法的运作如下：
1.⽐较相邻的元素。如果第⼀个⽐第⼆个⼤（升序），就交换他们两个。
2.对每⼀对相邻元素作同样的⼯作，从开始第⼀对到结尾的最后⼀对。这步做完后，最后的元素会是最⼤的数。
3.针对所有的元素重复以上的步骤，除了最后⼀个。
4.持续每次对越来越少的元素重复上⾯的步骤，直到没有任何⼀对数字需要⽐较

代码实现：

def bubble_sort(list1):
    n = len(list1)
    # j 控制每次遍历需要比较的次数
    for j in range(n-1):
        count = 0
        # 通过i 表示每次需要比较的数字
        for i in range(0, n-1-j):
            if list1[i] > list1[i + 1]:
                list1[i], list1[i + 1] = list1[i + 1], list1[i]
                count += 1
        if 0 == count:
            break


li = [23, 94, 2, 21, 56, 6]
bubble_sort(li)
print(li)