Python 冒泡排序：简单算法背后的编程思想与实现

冒泡排序（Bubble Sort）是排序算法里面比较简单的一个排序。其基本思想是： 每次比较相邻的两个元素，如果顺序不对则进行交换，并一直重复这样的比较和交换，直到没有要交换的数据为止。 就像水中的气泡，较小的元素经过一次次比较交换逐渐“浮”到数列的顶端。 在 Python 中实现冒泡排序的一般步骤如下： 1. 从列表的第一个元素开始，依次比较相邻的两个元素。 2. 如果前一个元素大于后一个元素，就交换它们的位置。 3. 对整个列表重复步骤 1 和 2，直到在一轮比较中没有元素交换，说明列表已经有序。 以下是 Python 实现冒泡排序的代码示例： ```python def bubble_sort(arr): n = len(arr) for i in range(n): # 标记是否发生交换 swapped = False for j in range(0, n - i - 1): if arr[j] > arr[j + 1] : arr[j], arr[j + 1] = arr[j + 1], arr[j] swapped = True # 如果在一轮遍历中没有发生交换，说明列表已经有序，直接退出 if not swapped: break # 测试示例 arr = [64, 34, 25, 12, 22, 11, 90] bubble_sort(arr) print("排序后的数组:", arr) ``` ######[AI写代码神器 | 338点数解答 | 2024-10-26 20:46:24]