冒泡排序通过相邻元素比较交换使极值“浮”到一端；外层控轮数，内层控比较范围，加swapped标志位可提前终止——某轮无交换即有序，已排序数组时间复杂度降至o(n)。
冒泡排序通过相邻元素两两比较、交换，让较大（或较小）元素逐步“浮”到一端。用 for 循环实现时，外层控制轮数，内层控制每轮的比较范围；加入标志位（如 swapped）可提前终止——若某轮未发生任何交换，说明数组已有序，无需继续。
基础 for 循环结构（升序排列）
假设待排序数组为 arr = [64, 34, 25, 12, 22, 11, 90]：
- 外层
for i in range(n)：最多进行n轮（n为数组长度），每轮将一个最大值“沉底” - 内层
for j in range(0, n - i - 1)：每轮只需比较前n - i - 1对相邻元素（因末尾i个已排好） - 每次比较
arr[j]和arr[j + 1]，若前者大于后者则交换
加入标志位优化（提前结束）
定义布尔变量 swapped = False，在每轮开始时置为 False，只要发生一次交换就设为 True。本轮结束后检查该标志：若仍为 False，说明全程无交换，数组已有序，直接 break 退出外层循环。
- 优化后，对已排序数组（如
[1, 2, 3, 4, 5]）时间复杂度从O(n²)降至O(n) - 标志位不改变最坏/平均情况复杂度，但显著提升部分实际场景效率
- 注意：标志位需在每轮开头重置，否则无法正确反映本轮状态
完整 Python 示例代码
（含注释，可直接运行）
def bubble_sort(arr):
n = len(arr)
for i in range(n):
swapped = False # 每轮开始前重置标志
# 内层循环：比较并交换相邻元素
for j in range(0, n - i - 1):
if arr[j] > arr[j + 1]:
arr[j], arr[j + 1] = arr[j + 1], arr[j]
swapped = True
# 若本轮无交换，说明已有序，提前退出
if not swapped:
break
return arr
<h1>测试</h1><p>nums = [64, 34, 25, 12, 22, 11, 90]
print("排序前:", nums)
print("排序后:", bubble_sort(nums.copy())) # 使用 copy 避免修改原数组
</p>
关键细节提醒
- 内层循环上界是
n - i - 1，不是n - i—— 因为要访问j+1，所以j最大只能取到n - i - 2 - 标志位优化不影响排序正确性，只影响执行轮数，务必在每轮起始处初始化为
False - 若需降序排列，仅需把内层条件改为
if arr[j] - 原地排序：算法直接修改输入列表，如需保留原数组，调用前用
arr.copy()或切片arr[:]
