冒泡排序核心逻辑需确保外层控制轮数、内层控制比较范围，边界为i<n-1和j<n-1-i；用std::vector更安全因自带size()避免长度丢失，但有轻微开销；常见错误是内层循环边界错误导致越界或漏排。
冒泡排序的核心逻辑怎么写才不出错
冒泡排序本质是重复比较相邻元素并交换，让较大（或较小）值像气泡一样“浮”到一端。C++里最容易出错的是循环边界和交换条件——很多人写成 i 却忘了内层循环要减掉已排好的部分，结果越界或少跑一轮。
正确做法是外层控制轮数（最多 n-1 轮），内层控制每轮比较范围（从 0 到 n-1-i）：
void bubbleSort(int arr[], int n) {
for (int i = 0; i < n - 1; i++) { // 外层：n-1 轮足够
for (int j = 0; j < n - 1 - i; j++) { // 内层：每轮末尾已有序，缩短范围
if (arr[j] > arr[j + 1]) {
std::swap(arr[j], arr[j + 1]);
}
}
}
}
用 std::vector 替代原生数组更安全吗
是的，但要注意接口差异。原生数组传参会退化为指针，丢失长度信息；而 std::vector 可以自带 size()，避免手动传 n 的疏漏。
改写时只需调整参数类型和循环条件：
立即学习“C++免费学习笔记（深入）”；
- 把
int arr[]换成std::vector<int>& arr</int> - 循环上限从
n - 1改为arr.size() - 1 - 访问仍用
arr[j]，不用额外处理指针偏移
副作用是：std::vector 默认构造和拷贝开销略大，纯性能敏感场景（如嵌入式小数组）还是原生数组更直接。
为什么我的冒泡排序输出全是乱序或崩溃
常见原因集中在三处，按出现频率排序：
- 内层循环写成
j 或 <code>j → 导致访问 <code>arr[j+1]越界，触发未定义行为 - 交换逻辑写反：比如用临时变量但赋值顺序错，或误写成
arr[j] = arr[j+1]; arr[j+1] = arr[j];→ 后者实际复制了同一值，丢数据 - 调用时传错长度：比如数组定义为
int a[5]，却传bubbleSort(a, 6)→ 多扫一个位置，大概率读到垃圾值
调试建议：在循环开头加 std::cout ，观察索引是否始终在 <code>[0, n-2] 范围内。
要不要加提前退出优化（optimized bubble sort）
要，尤其当输入接近有序时，能显著减少无效比较。核心是引入标志位 swapped，记录某轮是否发生交换——若没交换，说明已有序，直接跳出。
改动极小，但必须放在外层循环内重置：
void bubbleSortOptimized(int arr[], int n) {
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; // 本轮无交换，提前结束
}
}
注意：这个优化不改变最坏时间复杂度（仍是 O(n²)），但实际运行中遇到部分有序数据时，可能从 O(n²) 降到接近 O(n)。别漏掉 swapped = false 的重置，否则第二轮就失效了。
