十大排序算法 - 冒泡排序法 python 小白详解（基础版+进阶优化版）

1.冒泡排序算法（原理）

---

1. 比较相邻的元素。如果第一个比第二个大，就交换他们两个。最后的元素应是最大的数。
2. 对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。
3. 针对所有的元素重复以上的步骤，除了最后一个。
4. 持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。

注：冒泡排序为稳定排序，若判断时为 if l[j] >= l[j+1]，则为不稳定排序

2. 基础版冒泡排序

---

带注释版

---

def maopaopaixu(l):     # 定义maopaopaixu的函数，形参为l
    max = 0     # 记录此函数的运算次数
    for i in range(len(l)):     # i循环每执行1次，将列表l中的最大值，移至末尾。循环次数为range(0,l列表的长度 = 0,10)
        for j in range(len(l)-i-1):     # j循环，j为列表中的位标。range内len(l)为什么要减1：因为下方if判定当前位标j和j+1位标的大小，若当前位标为9时，9+1=10，位标为10，超出列表，if就会报错。range内len(l)为什么要减i：当执行完一次j循环后，下一次执行i循环，j的循环次数就可以减掉已经排序好的元素数，即为len(l)-i
            if l[j] > l[j+1]:   # 判断位标j的元素，是否大于位标j+1的元素，若大于，执行下方语句
                l[j] , l[j+1] = l[j+1] , l[j]   # 将j和j+1的位置调换
                print(l)    # 打印出调换后的列表（此行可删除）
            max += 1    # 不管是否进行位置调换，循环每执行1次，运算次数+1次
            print(max)    # 打印出现在已经运算多少次了
    return l    # 返回已经排序好的l

import random     # 导入python的random模块，即可使用random方法生成随机数
l = []      # 空列表（此行可不写，用来做重复执行代码时的列表初始化
for i in range(0,10):     # 循环10次，每次向列表末尾添加一个随机数，从而生成包含10个元素的列表
    l.append(random.randint(1,10))      # 向列表末尾添加一个随机整数，randint(1,10)：随机整数在1~10间出现
print(l)    # 打印出列表l
maopaopaixu(l)  # 调用maopaopaixu函数，将l传入函数中

# 输出
>>> print(l)    # 打印出列表l
[7, 7, 2, 5, 6, 2, 8, 4, 5, 4]

>>> maopaopaixu(l)  # 调用maopaopaixu函数，将l传入函数中
1
[7, 2, 7, 5, 6, 2, 8, 4