冒泡排序

a = [6, 30, 20, 26, 23, 10, 15, 3, 29, 25, 17, 2, 20, 7, 30, 23, 13, 16, 27, 30, 15, 28, 15, 6, 16, 12, 3, 28, 4, 9]


for i in range(len(a)):
　　 count = 0
    for j in range(len(a[i:])-1):　　　　　　#比较的次数总是为列表的长度-1
        if a[j] > a[j+1]:
            a[j], a[j+1] = a[j+1], a[j]
            count+=1
    if count == 0:                         #如果count为0，表示没有进行交换操作，则列表已有序，结束循环。
        break
print(a)

冒泡排序的原理是：

1、比较相邻的元素。如果第一个比第二个大（升序），就交换他们两个。

2、对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。这步做完后，最后的元素会是最大的数。

3、针对所有的元素重复以上的步骤，除了最后一个。

4、持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。

 

最优时间复杂度：O(n) （表示遍历一次发现没有任何可以交换的元素，排序结束。）

最坏时间复杂度：O(n^2)