Python快速实现冒泡排序

简单介绍：列表两个相邻的数如果前面比后面大则交换这两个数

一趟排序完成后无序区减少一个数 有序区增加一个数

def bubble_sort(li):
    for i in range(len(li)-1):#第i趟 从0开始 n-1趟 range即从0到len-2 range函数前闭后开 将n-1个数排好顺序第n个自动排好
        exchange = False #赋false若 后面不换顺序说明已经排好序 则退出循环
        for j in range(len(li)-i-1): 
            if li[j] >li[j+1]:
                li[j],li[j+1] = li[j+1],li[j]
                exchange = True
        print(li)
        if exchange == False:
            return
li = [0,1,2,3,5,4,7,6]
print(li)
bubble_sort(li)

运行结果：

时间复杂度O（n²）