数据结构（七）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: