冒泡排序标准c++实现为两层for循环，外层控轮数、内层相邻比较交换；优化关键是在每轮置bool swapped为false，交换时置true，轮后检查，若未交换则提前退出。
冒泡排序的 C++ 实现长什么样
标准写法就是两层 for 循环，外层控制轮数，内层做相邻比较和交换。别用 std::swap 之前先确认你真需要它——原生赋值交换在小类型上更快，而且更直观。
常见错误是内层循环边界写成 i 而不是 <code>i ，导致越界访问或重复比较。另外，初学者常把交换逻辑写反：比如写成 <code>a[i] = a[i+1]; a[i+1] = a[i]，结果两个元素都变成同一个值。
for (int i = 0; i < n - 1 - round; ++i) {
if (a[i] > a[i + 1]) {
int tmp = a[i];
a[i] = a[i + 1];
a[i + 1] = tmp;
}
}
怎么提前结束没必要的遍历
冒泡的核心优化点就一个：某一轮没发生任何交换，说明已经有序，直接退出。不加这个判断，时间复杂度永远是 O(n²)，哪怕输入已经是升序。
实现时用一个 bool swapped 标志位，每轮开始置 false，交换时设为 true，循环结束后检查它。
立即学习“C++免费学习笔记（深入）”；
- 别在循环里用
break或return替代标志位——那样不好扩展（比如后续想加统计轮数） - 不要把标志位声明在最外层作用域并复用——多组数据排序时容易漏重置
- 如果编译器开了 O2，这个优化对性能影响不大；但对教学、调试、小数组（
vector 和原始数组传参有什么区别
用 std::vector<int>&</int> 当参数比 int* 更安全，能直接用 .size()，不用额外传长度。但注意：不能传临时 vector（比如 sort({1,2,3})），会编译失败。
原始数组必须配长度参数，且无法在函数内用 sizeof 算大小——C++ 里数组名退化为指针后，sizeof(arr) 返回的是指针大小，不是数组总字节。
- 用
vector：适合动态数据、不想手动管内存的场景 - 用
int arr[]+size_t n：嵌入式或性能敏感路径，避免 vector 的少量开销 - 别用
template<size_t n> void bubble(int (&arr)[N])</size_t>——虽然能推导长度，但泛型过度，反而让调用不灵活
为什么线上代码几乎不用冒泡排序
它平均和最坏都是 O(n²)，10⁴ 个元素就要上亿次比较；而 std::sort 是混合快排/堆排/插入排，实际稳定在 O(n log n)。实测 5000 个随机 int，冒泡比 std::sort 慢 300 倍以上。
唯一还用它的场景只剩两个：教科书演示算法思想、极小数组（≤10）且已知基本有序（这时优化版冒泡可能比 std::sort 的分支预测开销还低）。
真正写业务代码时，看到自己写了冒泡，第一反应应该是：这地方是不是该用 std::sort 或 std::stable_sort？除非你明确知道数据特征、规模、且 profile 过性能瓶颈确实在这里。
最容易被忽略的一点：冒泡的「稳定」特性（相等元素相对位置不变）在某些业务逻辑里是隐性需求，但如果你没验证过 std::sort 是否满足，就直接换掉，可能引入难以复现的 bug。
