冒泡排序

**冒泡排序：**在一个列表中,我们拥有一组无序的数组，通过固定的算法比较，这个算法的最优时间复杂度是O(n),最坏时间复杂度是O（n^2),通常，冒泡排序的算法是通过一个一个一个的数值相继比较，一个数比较完，然后下一个数，（是累加的复杂度，不是阶乘），就像遍历一样，遍历完了，位置交换完了进行下一次遍历，直到结束。

def bubble_sort(alist):
    n = len(alist)
    for j in range(n-1):
    # j表示每次遍历需要比较的次数，是逐渐减小的
        for i in range(0,n-1-j):
            if alist[i] > alist[i+1]:
                alist[i], alist[i+1] = alist[i+1], alist[i]

li = [54,26,93,17,77,31,44,55,20]
bubble_sort(li)
print(li)