python冒泡排序及其循环次数_冒泡排序法python版详解（基础版+进阶优化版） 程序十大排序...

目录

冒泡排序原理

基础版冒泡排序代码

- 无注释版，精简代码

- 有注释版，并添加辅助行理解代码

进阶版冒泡排序代码（施工中）

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]