冒泡排序算法的核心思想是通过比较相邻元素并交换位置,逐渐将最大(或最小)的元素交换到合适的位置,从而达到排序的目的
示例代码:
#定义了一个列表 liebiao,其中包含了待排序的元素:[15, 25, 5, 55, 35, 45, 95]
liebiao = [15, 25, 5, 55, 35, 45, 95]
#控制迭代次数,因为最后一个元素无需再比较
for j in range(len(liebiao) - 1):
#控制每次比较的相邻元素对
for i in range(len(liebiao) - 1):
#判断当前元素是否大于后一个元素,如果是,则执行下面的互换位置操作
if liebiao[i] > liebiao[i + 1]:
#表示将相邻两个元素互换位置,实现了元素的交换
liebiao[i], liebiao[i + 1] = liebiao[i + 1], liebiao[i] # 互换位置
#输出结果
print(liebiao)