def bubble_sort(lst): l = len(lst); # 計算列表長度 for i in range(0, l - 1): # 趟循環 state = True # 設置狀態為True for j in range(0, l - i - 1): # 每趟循環中挑選最大值 if lst[i] > lst[i + 1]: temp = lst[i] lst[i] = lst[i + 1] lst[i + 1] = temp state = False # 如果發生交換證明還沒排好序 if state: # 如果state為True 說明該趟沒有發生交換，列表以經排好序 break;
