冒泡排序
1、概述:
冒泡排序(Bubble Sort)是一种简单的排序算法。它重复地遍历要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。遍历数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。
2、核心思想:
相邻元素两两比较, 大的往后走, 这样第一轮比较完毕后, 最大值就在最大索引处。
3、核心细节:
比较的轮数: 列表的长度 - 1
每轮比较的次数: 列表的长度 - 1 - 轮数(从0开始)
谁和谁比较: 内循环假设是j,则是: j 和 j + 1的元素对比。
# 1. 定义函数, 表示冒泡排序.
def bubble_sort(my_list):
# 定义变量, 记录: 列表的长度.
n = len(my_list)
# 开始排序, 遍历. 外循环充当: 比较的轮数
for i in range(0, n - 1): # i的值: 0, 1, 2, 3
# 定义变量, count, 表示交换次数.
count = 0
# 内循环, 充当: 每轮比较的次数.
for j in range(0, n - i - 1): # j的值: 4, 3, 2, 1
# 具体的比较过程. j 和 j + 1的元素对比.
if my_list[j] > my_list[j + 1]:
# 走这里, 是具体的交换动作.
count += 1 # 表示交换1次.
my_list[j], my_list[j+1] = my_list[j+1], my_list[j]
# 走到这里, 如果count是0, 说明已经是最终排序结果了, 无需交换, 结束即可.
if count == 0:
break
# 2. 定义列表, 记录: 要排序的元素.
my_list = [16,39,28,90,58,101,35,11]
print(f'排序前结果为: {my_list}')
# 3. 调用 排序算法, 对列表元素排序.
bubble_sort(my_list)
# 4. 打印排序结果.
print(f'排序后结果为: {my_list}')