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;
