python冒泡排序

def bubble_sort(li):
    n = len(li)
    for j in range(n-1):  
        flag = 0
        for i in range(n-1-j):  
            if li[i] > li[i + 1]:
                li[i], li[i + 1] = li[i + 1], li[i]
                flag += 1
        if flag == 0:
            break

if __name__ == '__main__':
    l = [5，4，3，2，1]
    bubble_sort(l)
    print(l)

for i in range(n-1):
if li[i] > li[i + 1]:
li[i], li[i + 1] = li[i + 1], li[i]
冒泡排序总是从当前元素i，和下一个元素i+1比较，如果前一个元素大于后一个元素就交换位置，这一样循环一次就可以选出一个最大的。

外层循环for j in range(n-1):
因为内层循环每次只能循环出一个最大的元素，所以需要多次循环，循环的次数比元素的个数少一次。

优化1：内层循环一次就选出一个最大的元素，所以下一次循环就可以不用这个最大的元素，循环次数就可以减少。n-1-j

优化2：当给的排序元素恰好是从小到大的元素，也就是说不用排序的元素，这时内层第一次循环时，所有的元素一次都不会交换，所以此时就不用继续循环下去了，可以用flag做个标记。

最优时间复杂度：同优化2的情况，只需要内层循环一次就可以了，O(n)
最差时间复杂度：两层循环，都与元素个数有关系(n-1)*(n-1-j)，所以是O(n^2)

稳定性：但被排序的元素有两个相同的元素时，他们的位置不会被交换，因为判断条件是li[i] > li[i + 1]，所以稳定。