算法入门(四)排序-bubble_sort
def bubble_sort(li): # O(n²) for i in range(len(li) - 1): for j in range(len(li) - i - 1): if li[j] > li[j + 1]: li[j], li[j + 1] = li[j + 1], li[j]
# 优化过后的冒泡排序 def bubble_sort1(li): # O(n²) for i in range(len(li) - 1): exchange = False for j in range(len(li) - i - 1): if li[j] > li[j + 1]: li[j], li[j + 1] = li[j + 1], li[j] exchange = True if not exchange: return