冒泡排序算法详解：Python代码实现及示例

冒泡排序（Bubble Sort）是一种简单直观的排序算法，它通过多次遍历数组，比较相邻元素并交换位置，将较大（或较小）的元素逐渐'浮'到数组的一端，从而实现排序。

冒泡排序算法步骤

定义一个整数数组，例如 arr。
创建一个外层循环，控制遍历次数。循环次数为数组长度减 1，因为每次遍历都会将最大的元素'浮'到数组的末尾。
在每次外层循环中，创建一个内层循环，比较相邻元素的大小并进行交换。内层循环的遍历范围为 0 到当前循环次数。
在内层循环中，比较相邻的两个元素，如果前一个元素大于后一个元素，则交换它们的位置。
经过一次完整的内层循环后，最大的元素已经'浮'到了数组的末尾。
重复执行步骤 3 到步骤 5，直到完成所有的外层循环。

Python代码实现

以下是使用 Python 代码实现冒泡排序算法的示例：

def 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]
    return arr

# 测试示例
array = [8, 2, 5, 9, 1]
sorted_array = bubble_sort(array)
print(sorted_array)

运行以上代码，将得到输出结果为 [1, 2, 5, 8, 9]，即为输入数组经过冒泡排序算法后的升序排序结果。

总结

冒泡排序算法简单易懂，但效率较低，时间复杂度为 O(n^2)。在实际应用中，通常会选择更高效的排序算法，例如快速排序、归并排序等。但作为学习排序算法的基础，冒泡排序算法仍然具有重要的意义。