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)