li=[1,5,2,44,66,564,33,76,378]
def bubble_sort(li):
#獲取列表的長度
n=len(li)
#遍歷列表長度減1次
for i in range(1,n):
#創建一個變量,用來幾率冒泡,是否有數據交換位置
status=False
#每次遍歷獲取第一個元素,依次和后面的元素進行比較
for j in range(n-i):
#判斷當前元素和后一個元素的值
if li[j]>li[j+1]:
#交換當前元素和后一個元素的值
li[j],li[j+1]=li[j+1],li[j]
#只有有數據交換位置,則修改status的值
status=True
#每一輪冒泡結束之后,判斷當前status是否為False,如果為False,則說明上一輪冒泡沒有任何數據的順序(即數據是有序的)
if not status:
return li
return li
res=bubble_sort(li)
print(res)