数据结构（七）python实现冒泡排序

原理：

1、从头开始比较相邻的两个元素，如果前大后小则交换两元素的位置；

2、然后拿第1步中大的元素和它后面相邻的元素进行比较，即重复第一步的操作，从第一对一直比较到最后一对，完成后最后的元素就是最大的数；

3、对剩余无序序列重复以上的步骤，除了最后一个（第一遍使得最后一个元素已经是最大了）。如图：

python实现：

def Bubble_sort(li):
    n = len(li)

    # j代表当前无序序列的长度，即需要遍历的次数，是逐渐减小的
    for j in range(n,1,-1):
        # 1 将无序序列中最大的元素移动到尾端（遍历比较，前大后小则交换）
        swap_count = 0    # 表示交换次数
        for i in range(0, j-1):
            if li[i] > li[i+1]:
                li[i], li[i+1] = li[i+1], li[i]
                swap_count += 1
        # 若本次遍历没有交换发生，则认为全部有序
        if swap_count == 0:
            return

    # 2 对剩余无序序列li[0:n-1]重复步骤1

if __name__ == '__main__':
    li = [3,22,19,26,3,32,11,25,88,17,4,1,2,5]
    Bubble_sort(li)
    print(li)
---------------------------------------华丽的分割线---------------------------------------
运行效果：
[1, 2, 3, 3, 4, 5, 11, 17, 19, 22, 25, 26, 32, 88]

应用场景：

规模比较小的时候（n≤50）应用冒泡排序,主要应用于教学。

时间复杂度：

时间复杂度：O(n^2)
最优时间复杂度：O(n)
稳定性：稳定