Python冒泡排序算法实现与代码示例

冒泡排序作为一种基础的排序算法，简单易懂且实现方便。本文将带你使用Python实现冒泡排序，并提供详细的代码解释。

冒泡排序算法原理

冒泡排序的基本思想是：重复地遍历待排序的列表，比较相邻元素的大小，如果顺序错误就交换它们的位置。每一次遍历都会将最大的元素'冒泡'到列表的末尾，因此被称为冒泡排序。

Python代码实现

以下是Python实现冒泡排序的代码示例：pythondef bubble_sort(arr): n = len(arr) # 外层循环控制遍历次数 for i in range(n - 1): # 内层循环比较相邻元素并交换 for j in range(0, n - i - 1): if arr[j] > arr[j + 1]: arr[j], arr[j + 1] = arr[j + 1], arr[j]

示例使用：arr = [64, 34, 25, 12, 22, 11, 90]bubble_sort(arr)print('排序后的数组：')for i in range(len(arr)): print(arr[i])

代码解析

1. bubble_sort(arr)函数接受一个列表arr作为参数。2. 外层循环for i in range(n - 1)控制遍历次数，因为每次遍历都会将一个元素放到正确位置，所以只需遍历n-1次。3. 内层循环for j in range(0, n - i - 1)比较相邻元素，如果arr[j]大于arr[j + 1]，则交换它们的位置。4. arr[j], arr[j + 1] = arr[j + 1], arr[j]使用Python的元组打包和解包特性，简洁地交换了两个元素的值。

总结

本文介绍了冒泡排序算法的原理，并使用Python实现了该算法。冒泡排序简单易懂，但效率较低，在实际应用中通常会选择更高效的排序算法。