冒泡排序（python）

排序：重新排列表中的元素，使表中的元素满足按关键字有序的过程。

冒泡排序：从后往前（或从前往后）两两比较相邻元素的值，若为逆序，则交它们，直到序列比较完，这称为第一趟冒泡。下一趟冒泡时，前一趟确定的最小（最大）元素，不再参与比较，每趟冒泡的结果是把序列中的最小（或最大）元素放到了序列的最终位置。以此类推，直到表有序，冒泡排序结束。

动画演示如下：

代码如下：

    for i in range(len(li)-1):  #第i趟
        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
            
li = [99,4,45,67,11]
bubble_sort(li)
print(li)

如果冒泡排序中的一趟排序没有发生交换，则说明列表已经有序，可以直接结束算法。

空间复杂度为O(1)，
时间复杂度为O(n^2)