# 冒泡排序
时间复杂度：O(n**2)
def bubble_sort(li): for i in range(len(li) - 1): exchange = False for j in range(len(li) - 1 - i): if li[j] > li[j + 1]: li[j], li[j + 1] = li[j + 1], li[j] exchange = True print(li, i) if not exchange: return
加一个exchange标识，如果一趟走完列表没有发生任何改变，默认为他已经是有序的，因此，直接返回！
原文：https://www.cnblogs.com/xiangxiaolin/p/11425261.html