冒泡排序加提前退出机制的核心是每轮用bool型swapped标志位记录是否发生交换，内层循环结束后若!swapped则break；必须每轮初重置为false，且命名应为swapped而非flag。
冒泡排序怎么加提前退出机制
核心就是用一个 swapped 标志位记录本轮是否发生交换。如果某轮遍历全程没换过元素，说明数组已有序，直接跳出循环。
不加这个判断，哪怕输入已经是升序数组，标准冒泡仍会跑满 n-1 轮，时间复杂度卡死在 O(n²)；加了之后，最好情况能降到 O(n)。
- 标志位必须每轮开始前重置为
false，否则上一轮残留值会导致误判 - 标志位建议用
bool类型，别用int或宏定义的0/1，语义不清还容易漏写初始化 - 检查时机必须放在内层循环结束后、外层循环继续前——放错位置（比如放内层循环里）会导致逻辑失效
for (int i = 0; i < n - 1; ++i) {
bool swapped = false; // 每轮重置
for (int j = 0; j < n - 1 - i; ++j) {
if (arr[j] > arr[j + 1]) {
std::swap(arr[j], arr[j + 1]);
swapped = true;
}
}
if (!swapped) break; // 关键退出点
}
为什么不用 std::swap 就容易出错
手写交换三行代码（临时变量）看似简单，但遇到自定义类型、引用、或含移动语义的对象时，极易引发未定义行为或性能退化。
std::swap 是特化过的：对内置类型是位拷贝优化，对容器（如 std::vector）会交换内部指针而非复制全部数据，对支持移动的类型自动调用移动构造。
立即学习“C++免费学习笔记（深入）”；
- 自己写
tmp = a; a = b; b = tmp;对std::string可能触发多次内存分配 - 若
a或b是 const 引用或右值引用，手写交换编译不过 - 忘记加
using std::swap;在模板函数里可能导致 ADL 失效，调用到错误的 swap 版本
冒泡排序在什么场景下真能用
不是“不能用”，而是得认准它真正适合的边界：小规模、近乎有序、教学演示、或嵌入式环境里连 qsort 都不敢用的时候。
超过 100 个元素就该换 std::sort；如果数据来自传感器且每次只差一两个位置乱序，带标志位的冒泡反而比调库更轻量、更可控。
- 嵌入式裸机开发中，没有 STL 支持，但需要稳定 O(1) 空间和可预测执行时间
- 教学调试时，想单步看每轮交换过程，
std::sort的底层实现太黑盒 - 面试手撕题明确要求“手写冒泡并优化”，这时标志位就是得分关键点
标志位变量名别叫 flag
叫 flag 或 done 这类泛称，在半年后回看代码时根本记不起它控制的是“本轮有无交换”。维护者可能误以为它表示“是否完成排序”，从而删掉 !swapped 的判断条件。
- 坚持用
swapped或exchanged，动词形式，一眼可知作用域和语义 - 不要缩写成
swpd，C++ 不靠省字符换性能 - 如果函数里还有其他标志位（比如
is_first_pass），命名必须形成最小语义差，避免混淆
标志位本身很简单，但名字选错，下次改逻辑时就会多花十分钟猜意图。
