冒泡排序是通过重复遍历列表、比较相邻元素并交换使较大（或较小）元素逐步“冒泡”至一端的排序算法；Python实现中，外层控制轮数，内层两两比较交换，可用flag优化提前终止。

冒泡排序是一种基础的排序算法，原理简单：重复遍历列表，比较相邻元素，把较大的（或较小的）逐个“冒泡”到一端。Python 实现起来很直观，适合理解排序逻辑。

基本实现（升序）

核心思路：每轮遍历把当前未排序部分的最大值移到末尾。

说明：外层循环控制轮数（最多 n-1 轮），内层循环负责两两比较和交换；每轮结束后，末尾元素就已就位，所以下一轮范围可缩小。

建议写法：

• 用 len(arr) - 1 - i 控制内层边界，避免重复比较已排好的末尾元素
• 加入 flag 优化：若某轮没发生交换，说明已有序，可提前退出

示例代码：

def bubble_sort(arr):
    n = len(arr)
    for i in range(n):
        swapped = False  # 标记本轮是否发生交换
        for j in range(0, n - 1 - i):
            if arr[j] > arr[j + 1]:
                arr[j], arr[j + 1] = arr[j + 1], arr[j]
                swapped = True
        if not swapped:
            break
    return arr
测试
nums = [64, 34, 25, 12, 22, 11, 90]
print(bubble_sort(nums))  # [11, 12, 22, 25, 34, 64, 90]

降序排列只需改一个符号

把内层判断条件 arr[j] > arr[j + 1] 改成 arr[j] 即可，其余逻辑完全不变。

注意：原地排序 vs 返回新列表

上面的实现是原地修改输入列表。如果想保留原列表不变，可以先复制一份：

• 用 arr.copy() 或 arr[:] 创建副本再排序
• 不推荐直接返回 sorted(arr)——那用的是Timsort，不是冒泡

基本上就这些。冒泡排序时间复杂度是 O(n²)，不适合大数据量，但写起来快、逻辑清晰，是入门必练算法之一。