【Python入门算法6】冒泡排序 Bubble Sort 的三种实现方法

【Python入门算法6】冒泡排序 Bubble Sort 的三种实现方法

冒泡排序在Python中有以下三种常见的实现方法：
基本实现：
描述：这是冒泡排序最直接的实现方式，通过两层循环遍历列表，比较并交换相邻元素的位置，从而将最大元素逐步移动到列表末尾。代码示例：pythondef bubble_sort_basic: n = len for i in range: for j in range: if lis[j] > lis[j+1]: lis[j], lis[j+1] = lis[j+1], lis[j] return lis2. 优化版： 描述：在基本实现的基础上，增加一个标志位来检测在一轮比较中是否发生了交换。如果没有发生交换，说明列表已经排序完成，可以提前退出循环。 代码示例：pythondef bubble_sort_optimized: n = len for i in range: swapped = False for j in range: if lis[j] > lis[j+1]: lis[j], lis[j+1] = lis[j+1], lis[j] swapped = True if not swapped: break return lis降序排序实现：
描述：虽然冒泡排序通常用于升序排序，但通过调整比较逻辑，也可以实现降序排序。只需将相邻元素比较时的大于号改为小于号即可。代码示例：pythondef bubble_sort_descending: n = len for i in range: for j in range: if lis[j] < lis[j+1]: lis[j], lis[j+1] = lis[j+1], lis[j] return lis这三种实现方法展示了冒泡排序在不同需求下的应用方式，从基本实现到优化版，再到降序排序的实现，都有助于初学者深入理解冒泡排序的原理和特点。2025-03-07