排序 | 冒泡排序

基本思想

冒泡排序，类似于水中冒泡，较大的数沉下去，较小的数慢慢冒起来，假设从小到大，即为较大的数慢慢往后排，较小的数慢慢往前排。比较两个相邻的元素，将值大的元素交换到右边

直观表达，每一趟遍历，将一个最大的数移到序列末尾。

算法描述

依次比较相邻的两个数，将比较小的数放在前面，比较大的数放在后面。

(1)第一次比较：首先比较第一和第二个数，将小数放在前面，将大数放在后面。

(2)比较第2和第3个数，将小数 放在前面，大数放在后面。

　　　　......

(3)如此继续，知道比较到最后的两个数，将小数放在前面，大数放在后面，重复步骤，直至全部排序完成

(4)在上面一趟比较完成后，最后一个数一定是数组中最大的一个数，所以在比较第二趟的时候，最后一个数是不参加比较的。

(5)在第二趟比较完成后，倒数第二个数也一定是数组中倒数第二大数，所以在第三趟的比较中，最后两个数是不参与比较的。

(6)依次类推，每一趟比较次数减少依次

代码

import random
def maopao(ll):
    s = len(ll)
    for i in range(s):
        for j in range(s-i-1):
            if ll[j] > ll[j+1]:
                tmp = ll[j]
                ll[j] = ll[j+1]
                ll[j+1]=tmp
                print(ll)


random.seed(100)
lst = [i for i in range(10)]
random.shuffle(lst)
print(lst)
maopao(lst)