import time
def bubble_sort(alist):
'''
:param alist: a list ,ex:[1,3,4,2]
:return: None
'''
n = len(alist)
for j in range(0, n-1): # 外层循环控制有多少次
for i in range(0,n-1-j):# 内层循环控制两两比较的次数
if alist[i] > alist[i+1]:
alist[i+1], alist[i] = alist[i], alist[i+1] #交换两者的位置
if __name__=='__main__':
start_time = time.time()
li = [54,26,93,17,77,31,44,55,20]
bubble_sort(li)
print(li)
end_time = time.time()
t = end_time - start_time
print(t)