冒泡排序需外层控制轮数、内层动态缩小比较范围：第i轮内层j从0到n-2-i，避免越界和重复比较已排好序部分。
冒泡排序的核心逻辑：两层 for 循环怎么写才不越界
冒泡排序本质是重复比较相邻元素并交换，每轮把最大（或最小）值“浮”到末尾。关键在于外层控制轮数，内层控制每轮的比较范围——**内层循环上限必须随外层轮数动态缩小**，否则会重复比较已排好序的部分，甚至触发数组越界。
常见错误是写成固定长度的内层循环，比如 for(int j = 0; j ，这会导致最后一轮仍尝试访问 a[n]（越界），或交换已确定位置的元素，破坏稳定性。
- 外层
i从0到n-2（共n-1轮） - 内层
j从0到n-2-i（每轮少比一次） - 比较
a[j]和a[j+1]，确保不越界
元素交换必须用临时变量，不能靠加减或异或
C++ 中交换两个变量最安全、最直观的方式是用临时变量。虽然有人用 a = a + b; b = a - b; a = a - b 或异或技巧，但它们在整数溢出、指针、浮点数或自定义类型下会失效，且可读性差。
标准库提供 std::swap()，底层就是临时变量实现，推荐直接使用——它支持所有可复制类型，且编译器通常会优化为汇编级 xchg 指令，性能不输手写。
立即学习“C++免费学习笔记（深入）”；
- 手写交换：用
int temp = a[j]; a[j] = a[j+1]; a[j+1] = temp; - 更优写法：调用
std::swap(a[j], a[j+1]);（需#include） - 别对
std::vector::at()用异或交换，它带边界检查，开销大且无意义
完整可运行的冒泡排序代码（含测试）
以下代码用 std::vector 存储数据，避免裸数组管理风险；添加了早停优化（若某轮无交换，说明已有序，提前退出）；输出每轮结果便于调试。
#include#include #include void bubble_sort(std::vector
& arr) { int n = arr.size(); 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; } } int main() { std::vector
nums = {64, 34, 25, 12, 22, 11, 90}; bubble_sort(nums); for (int x : nums) std::cout << x << " "; std::cout << "\n"; return 0; }
为什么不用 std::sort？什么时候该自己写冒泡
std::sort 是混合排序（introsort），平均复杂度 O(n log n)，远优于冒泡的 O(n²)。除非明确需要教学演示、极小数据（n ）、或必须稳定且内存受限（冒泡原地、稳定），否则不要在生产代码中用冒泡。
面试中写冒泡，考的不是算法本身，而是你对循环边界、索引偏移、交换语义的理解。错一个 +1 或 -1，就可能段错误或死循环——这也是最容易被忽略的细节。
