目录
冒泡排序原理
基础版冒泡排序代码
- 无注释版,精简代码
- 有注释版,并添加辅助行理解代码
进阶版冒泡排序代码(施工中)
1. 冒泡排序算法(原理)
比较相邻的元素。如果第一个比第二个大,就交换他们两个。最后的元素应是最大的数。
对每一对相邻元素做同样的工作,从开始第一对到结尾的最后一对。
针对所有的元素重复以上的步骤,除了最后一个。
持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。
注:冒泡排序为稳定排序,若判断时为 if l[j] >= l[j+1],则为不稳定排序
2. 基础版冒泡排序
不带注释版
def maopaopaixu(l):
for i in range(len(l)):
for j in range(len(l)-i-1):
if l[j] > l[j+1]:
l[j] , l[j+1] = l[j+1] , l[j]
return l
import random
l = []
for i in range(0,10):
l.append(random.randint(1,10))
print(l)
maopaopaixu(l)
# 输出
>>> print(l)
[5, 7, 3, 4, 7, 6, 9, 8, 1, 5]
>>> maopaopaixu(l)
[1, 3, 4, 5, 5, 6, 7, 7, 8, 9]
带注释版
def maopaopaixu(l): # 定义maopaopaixu的函数,形参为l
max = 0 # 记录此函数的运算次数,辅助行
for i in range(len(l)): # i循环,每执行1次,将列表中的最大值移至末尾.循环次数为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,超出列表,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的位置调换
max += 1 # 循环每执行1次,运算次数+1次,辅助行
print(l,"运算",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
[2, 6, 9, 4, 1, 7, 5, 4, 4, 3]
>>> maopaopaixu(l) # 调用maopaopaixu函数,将l传入函数中
[2, 6, 9, 4, 1, 7, 5, 4, 4, 3] 运算 1 次
[2, 6, 9, 4, 1, 7, 5, 4, 4, 3] 运算 2 次
[2, 6, 4, 9, 1, 7, 5, 4, 4, 3] 运算 3 次
[2, 6, 4, 1, 9, 7, 5, 4, 4, 3] 运算 4 次
[2, 6, 4, 1, 7, 9, 5, 4, 4, 3] 运算 5 次
[2, 6, 4, 1, 7, 5, 9, 4, 4, 3] 运算 6 次
[2, 6, 4, 1, 7, 5, 4, 9, 4, 3] 运算 7 次
[2, 6, 4, 1, 7, 5, 4, 4, 9, 3] 运算 8 次
[2, 6, 4, 1, 7, 5, 4, 4, 3, 9] 运算 9 次
[2, 6, 4, 1, 7, 5, 4, 4, 3, 9] 运算 10 次
[2, 4, 6, 1, 7, 5, 4, 4, 3, 9] 运算 11 次
[2, 4, 1, 6, 7, 5, 4, 4, 3, 9] 运算 12 次
[2, 4, 1, 6, 7, 5, 4, 4, 3, 9] 运算 13 次
[2, 4, 1, 6, 5, 7, 4, 4, 3, 9] 运算 14 次
[2, 4, 1, 6, 5, 4, 7, 4, 3, 9] 运算 15 次
[2, 4, 1, 6, 5, 4, 4, 7, 3, 9] 运算 16 次
[2, 4, 1, 6, 5, 4, 4, 3, 7, 9] 运算 17 次
[2, 4, 1, 6, 5, 4, 4, 3, 7, 9] 运算 18 次
[2, 1, 4, 6, 5, 4, 4, 3, 7, 9] 运算 19 次
[2, 1, 4, 6, 5, 4, 4, 3, 7, 9] 运算 20 次
[2, 1, 4, 5, 6, 4, 4, 3, 7, 9] 运算 21 次
[2, 1, 4, 5, 4, 6, 4, 3, 7, 9] 运算 22 次
[2, 1, 4, 5, 4, 4, 6, 3, 7, 9] 运算 23 次
[2, 1, 4, 5, 4, 4, 3, 6, 7, 9] 运算 24 次
[1, 2, 4, 5, 4, 4, 3, 6, 7, 9] 运算 25 次
[1, 2, 4, 5, 4, 4, 3, 6, 7, 9] 运算 26 次
[1, 2, 4, 5, 4, 4, 3, 6, 7, 9] 运算 27 次
[1, 2, 4, 4, 5, 4, 3, 6, 7, 9] 运算 28 次
[1, 2, 4, 4, 4, 5, 3, 6, 7, 9] 运算 29 次
[1, 2, 4, 4, 4, 3, 5, 6, 7, 9] 运算 30 次
[1, 2, 4, 4, 4, 3, 5, 6, 7, 9] 运算 31 次
[1, 2, 4, 4, 4, 3, 5, 6, 7, 9] 运算 32 次
[1, 2, 4, 4, 4, 3, 5, 6, 7, 9] 运算 33 次
[1, 2, 4, 4, 4, 3, 5, 6, 7, 9] 运算 34 次
[1, 2, 4, 4, 3, 4, 5, 6, 7, 9] 运算 35 次
[1, 2, 4, 4, 3, 4, 5, 6, 7, 9] 运算 36 次
[1, 2, 4, 4, 3, 4, 5, 6, 7, 9] 运算 37 次
[1, 2, 4, 4, 3, 4, 5, 6, 7, 9] 运算 38 次
[1, 2, 4, 3, 4, 4, 5, 6, 7, 9] 运算 39 次
[1, 2, 4, 3, 4, 4, 5, 6, 7, 9] 运算 40 次
[1, 2, 4, 3, 4, 4, 5, 6, 7, 9] 运算 41 次
[1, 2, 3, 4, 4, 4, 5, 6, 7, 9] 运算 42 次
[1, 2, 3, 4, 4, 4, 5, 6, 7, 9] 运算 43 次
[1, 2, 3, 4, 4, 4, 5, 6, 7, 9] 运算 44 次
[1, 2, 3, 4, 4, 4, 5, 6, 7, 9] 运算 45 次
[1, 2, 3, 4, 4, 4, 5, 6, 7, 9]