01 冒泡排序

'''冒泡排序：比较相邻的元素，如果第一个比第二个大，就交换位置'''
import time
start = time.time()
def bubble_sort (alist):
    # 从8-0遍历，step = -1，倒着来.
    for j in range (len(alist)-1,0,-1):
        # j = 8,7,6,5,4,3,2,1
        # 第一次把最后一个排好了，所以第二次不用比较最后一个
        for i in range(j):
            if alist[i] > alist[i+1]:
                alist[i], alist[i+1] = alist[i+1], alist[i]

if __name__ =='__main__':
    li = [54,26,93,17,77,31,44,55,20]
    bubble_sort(li)
    print(li)
    end = time.time()
    print(end-start)