**冒泡排序：**在一个列表中,我们拥有一组无序的数组，通过固定的算法比较，这个算法的最优时间复杂度是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)