Python 实现冒泡排序：简单算法原理与代码示例，带你深入了解！

冒泡排序是一种简单的排序算法，它重复地遍历要排序的列表，比较相邻的两个元素，并按照大小交换它们的位置。这样一次遍历后，最大（或最小）的元素就会被移动到列表的末尾。重复执行这个过程，直到整个列表排好序。 下面是用Python实现的冒泡排序算法： ```python def bubble_sort(arr): n = len(arr) for i in range(n-1): for j in range(n-1-i): 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] sorted_arr = bubble_sort(arr) print(sorted_arr) ``` 运行结果： ``` [11, 12, 22, 25, 34, 64, 90] ``` 以上代码定义了一个`bubble_sort`函数，接受一个列表作为参数，返回排序后的列表。函数使用两层循环，外层循环控制需要比较的轮数，内层循环用于两两比较相邻的元素。如果前一个元素比后一个元素大，则交换它们的位置。最终得到一个有序的列表。 注：以上代码是冒泡排序的基本实现，不过冒泡排序是一种效率较低的排序算法，对于大规模数据可能不是最优选择。在实际应用中，更常使用其他更高效的排序算法。例如，Python中的内置函数`sorted`就是使用了更快速的排序算法。 ######[AI写代码神器 | 701点数解答 | 2023-12-04 20:02:58]