Python 冒泡排序算法详解及实现

以下是一个简单的冒泡排序算法的实现：

从待排序的数组中选出第一个元素作为基准值。
从第二个元素开始，依次和基准值比较，如果比基准值小，则交换位置。
重复步骤2，直到把整个数组都比较一遍。
执行完一轮比较后，最大的元素已经被移到了最后一个位置，因此下一轮比较时只需比较前面的 n-1 个元素（n 是数组长度）。
重复步骤2-4，直到整个数组都有序。

以下是一个使用 Python 实现的冒泡排序算法：

def bubble_sort(arr):
    n = len(arr)
    for i in range(n):
        # 内层循环比较相邻元素
        for j in range(n - i - 1):
            if arr[j] > arr[j + 1]:
                # 交换位置
                arr[j], arr[j + 1] = arr[j + 1], arr[j]
    return arr

该算法的时间复杂度为 O(n^2)，不适合处理大规模数据。