Python 实现冒泡排序：原理、代码及性能分析

冒泡排序（Bubble Sort）是一种简单的排序算法。它重复地走访要排序的数列，一次比较两个数据元素，如果顺序不对则进行交换，并一直重复这样的走访操作，直到没有要交换的数据元素为止。 以下是用 Python 实现冒泡排序的代码示例： ```python def bubble_sort(arr): n = len(arr) for i in range(n): # 最后 i 个元素已排好序 for j in range(0, n - i - 1): if arr[j] > arr[j + 1] : arr[j], arr[j + 1] = arr[j + 1], arr[j] return arr # 测试 arr = [64, 34, 25, 12, 22, 11, 90] print(bubble_sort(arr)) ``` 额外需要注意的逻辑点： 1. 冒泡排序的时间复杂度在最坏情况下为 O(n^2)，对于大规模数据可能效率较低。 2. 在实际应用中，通常会选择更高效的排序算法，如快速排序、归并排序等。 3. 当数列基本有序时，冒泡排序的性能会相对较好。 ######[AI写代码神器 | 277点数解答 | 2025-05-12 14:40:53]