冒泡排序算法（Bubble Sort）

# /*
# 冒泡排序算法（Bubble Sort）
# --------------------------------------------------------
# 原理：
# 通过相邻元素比较，将较大的元素逐步“冒”到序列末尾。
# 每一轮都会确定一个当前最大的元素位置。
# */

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


# 示例演示
data = [5, 3, 8, 4, 2]
print("排序前：", data)
sorted_data = bubble_sort(data)
print("排序后：", sorted_data)

# --------------------------------------------------------
# 关键要点总结：
# 1) 冒泡排序属于稳定排序；
# 2) 时间复杂度：O(n²)，适合数据量较小场景；
# 3) 通过交换方式让最大值逐步移动到末尾；
# 4) 内层循环范围会随轮数递减，提高部分效率。
# */

# 排序前： [5, 3, 8, 4, 2]
# 排序后： [2, 3, 4, 5, 8]