冒泡排序必须用两层for循环，因为外层控制最多n-1轮排序，内层实现相邻比较与交换并随轮次缩小范围；仅一层会漏比较，三层则冗余。
冒泡排序基础实现为什么必须用两层 for 循环
因为冒泡的本质是「相邻比较 + 交换」，每轮只能把当前未排序部分的最大（或最小）元素“冒”到末尾。要确保所有元素都参与足够轮次的比较，外层控制轮数（最多 n-1 轮），内层控制每轮的比较范围（从开头到未排序边界）。写成一层循环会漏比较，三层又冗余。
基础版本示例：
void bubble_sort(std::vector<int>& arr) {
int n = arr.size();
for (int i = 0; i arr[j + 1]) {
std::swap(arr[j], arr[j + 1]);
}
}
}
}</int>
注意：n - 1 - i 是关键——第 i 轮后，末尾 i 个位置已有序，无需再比。
如何判断是否提前结束以避免无意义遍历
如果某一轮中一次交换都没发生，说明整个数组已经有序，后续轮次全是空转。这是最常用且有效的优化，时间复杂度可从 O(n²) 降到最好情况 O(n)。
实操要点：
- 在每轮内层循环前设一个
bool swapped = false - 每次执行
std::swap后置为true - 内层结束后检查
swapped，为false就直接return
错误做法：只靠外层 i 判断——那无法感知提前有序。
为什么不能只优化内层循环边界而不加提前退出
仅靠 n - 1 - i 缩小范围，只能减少「固定轮数」下的比较次数，但无法应对「中间就排好」的常见场景（比如输入已是升序）。这种情况下仍会执行 n-1 轮，每轮比较数递减，总操作量仍是 O(n²) 级别。
举个例子：对 {1,2,3,4,5} 排序，基础版做 10 次比较；加了提前退出后只做 4 次比较就结束。差距非常明显。
性能影响：对于部分有序数据，提前退出能让实际运行时间下降一个数量级；对随机数据影响不大，但也没有额外开销。
手写时容易忽略的边界和类型细节
手写不是调库，几个坑不注意就会越界或逻辑错：
- 内层循环上限用
j ，不是j ——否则arr[j + 1]会访问越界 - 数组为空或只有一个元素时，
n - 1可能为负，但for (int i = 0; i 中条件不满足，循环直接跳过，所以无需额外判空（前提是n是int且非负） - 若用
size_t（如arr.size()直接赋给size_t n），n - 1在n == 0时会回绕成极大值，导致死循环——务必转成有符号类型或单独处理n 的情况
真实项目里，没人真用手写冒泡，但理解它怎么错、为什么这么改，对调试其他双层循环逻辑很有帮助。
C++免费学习笔记（深入）：立即使用
在学习笔记中，你将探索 C++ 的入门与实战技巧！
