### 冒泡排序的Python实现 冒泡排序是一种简单的排序算法，它通过重复地遍历列表，比较相邻的元素并根据需要交换它们的位置，使得较大的元素逐渐“冒泡”到列表的一端。以下是基于循环、列表和判断语句的具体实现[^1]： ```python def bubble_sort(arr): n = len(arr) for j in range(n - 1, 0, -1): # 控制外层循环次数 for i in range(j): # 内层循环进行相邻元素比较 if arr[i] > arr[i + 1]: # 如果前一个元素大于后一个元素，则交换 arr[i], arr[i + 1] = arr[i + 1], arr[i] return arr ``` 上述代码中，外层循环控制了排序的轮数，内层循环负责比较相邻元素并进行必要的交换操作。如果当前元素比下一个元素大，则交换它们的位置[^3]。 为了提高效率，可以在排序过程中添加一个标志位来检测是否发生了交换。如果没有发生任何交换，说明列表已经有序，可以提前结束排序过程[^2]： ```python def optimized_bubble_sort(arr): n = len(arr) for j in range(n - 1, 0, -1): # 控制外层循环次数 swapped = False # 标志位 for i in range(j): # 内层循环进行相邻元素比较 if arr[i] > arr[i + 1]: # 如果前一个元素大于后一个元素，则交换 arr[i], arr[i + 1] = arr[i + 1], arr[i] swapped = True # 发生了交换 if not swapped: # 如果没有发生交换，提前结束 break return arr ``` 优化后的版本通过引入`swapped`变量，在某一轮中未发生任何交换时，直接跳出循环，从而减少不必要的比较次数[^2]。 ### 示例运行 以下是一个示例运行，展示如何使用上述函数对列表进行排序： ```python # 测试数据 data = [64, 34, 25, 12, 22, 11, 90] # 使用普通冒泡排序 sorted_data = bubble_sort(data.copy()) print("普通冒泡排序结果:", sorted_data) # 使用优化版冒泡排序 optimized_sorted_data = optimized_bubble_sort(data.copy()) print("优化版冒泡排序结果:", optimized_sorted_data) ``` 输出结果为： ``` 普通冒泡排序结果: [11, 12, 22, 25, 34, 64, 90] 优化版冒泡排序结果: [11, 12, 22, 25, 34, 64, 90] ```