冒泡排序核心是每轮相邻比较交换使最值“浮”到端点，外层循环n-1轮，内层范围逐轮缩减；加swapped标志可提前终止，vector引用传参更安全，避免越界关键在内层上界设为n-i-1。
冒泡排序的核心逻辑怎么写才不出错
冒泡排序本质是相邻元素两两比较、交换，每轮把最大（或最小）元素“浮”到一端。关键不是背代码，而是理解边界和交换条件——很多人写出来跑不出正确结果，问题常出在 for 循环的上界和是否提前终止。
标准实现里外层控制轮数（最多 n-1 轮），内层控制每次比较范围（每轮减少一个位置）。别用 i 这类越界写法，下标从 0 开始时，最后一次合法比较是 <code>j 和 j+1，所以内层上限得是 n - i - 1。
- 外层循环变量
i表示已排好序的末尾元素个数，从 0 到n-1 - 内层循环变量
j从 0 走到n - i - 2，保证j+1不越界 - 交换只在
arr[j] > arr[j+1]时发生（升序）；若要降序，改符号即可
怎么加优化避免无意义遍历
原始冒泡在数据已有序时仍会跑满 n-1 轮，实际完全没必要。加一个 swapped 标志位就能检测本轮是否发生交换——没交换说明已经有序，直接跳出。
这个优化不改变最坏时间复杂度，但对部分有序或已排序输入效果明显。注意标志位必须每轮开始前重置为 false，否则会误判。
立即学习“C++免费学习笔记（深入）”；
- 声明
bool swapped = false在外层循环内部 - 每次执行
swap后设为true - 本轮结束检查
if (!swapped) break;
C++里用 std::vector 还是原生数组传参
用 std::vector 更安全也更符合现代 C++ 习惯，避免手动传长度；但要注意引用传递，否则复制开销大且函数内修改不影响原容器。
如果用原生数组，必须额外传入长度，因为数组名退化为指针后丢失大小信息。模板方式可推导长度，但仅适用于栈上数组（int a[5]），对 new int[n] 无效。
- 推荐签名：
void bubble_sort(std::vector<int>& arr)</int> - 原生数组安全写法：
template<size_t n> void bubble_sort(int (&arr)[N])</size_t> - 绝对不要写
void bubble_sort(int arr[])—— 它等价于int* arr，长度信息彻底丢失
常见报错和调试线索
最常见的运行时错误是 std::out_of_range 或访问非法内存，基本都源于内层循环上界算错。比如把 n - i - 1 写成 n - i，就会让 j+1 越界。
编译期一般不会报错，但逻辑错会导致结果乱序或崩溃。建议用小数组（如 {64, 34, 25, 12, 22}）手模两轮，重点看第 0 轮末尾是否出现最大值、第 1 轮是否跳过最后一个位置。
- 错误示例：
for (int j = 0; j → <code>j+1最大为n-i，越界 - 调试技巧：在交换前加
std::cout - 别忽略警告：Clang/GCC 对
signed/unsigned比较（如size_tvsint）会报警，强制转成同类型
边界条件比算法本身更容易出问题——尤其是 n=0 或 n=1 时循环是否跳过、vector.empty() 是否被正确处理。这些地方不写测试，上线后可能只在特定数据下暴露。
