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

下面是一个 Python 实现的冒泡排序算法：

def bubble_sort(arr):
    n = len(arr)
    
    for i in range(n-1):  # 需要进行 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]

该冒泡排序算法的时间复杂度为O(n^2)，其中n是数组的长度。