def bubble_sort(lst_sort): for i in range(len(lst_sort)-1): # 比较轮次 flag = False for j in range(len(lst_sort)-1-i): # 每轮需要比较的次数 if lst_sort[j] >= lst_sort[j+1]: # 当列表中相邻的两个数字前一个大于后一个时 lst_sort[j], lst_sort[j+1] = lst_sort[j+1], lst_sort[j] # 交换两个数字在列表中的位置 flag = True print(num)# flag赋值为True的时候，表示存在数据交换的操作 if not flag: # 如果flag为False，就代表不存在数据交换操作，说明已经排序好了，可以退出循环 break return lst_sort