冒泡排序核心是双重循环比较相邻元素并交换，外层控制轮数，内层控制每轮比较范围；易错点在于内层循环边界应为n-i-1，且需用swapped标志提前退出。
冒泡排序的核心逻辑怎么写才不出错
冒泡排序本质是重复比较相邻元素并交换，让较大（或较小）值像气泡一样“浮”到一端。C++里最容易出错的是循环边界和交换条件——很多人把 i 写成 <code>i ，导致越界访问；或者漏掉内层循环的范围收缩，造成冗余比较。
标准实现要满足两点：外层控制轮数（最多 n-1 轮），内层控制每轮比较范围（每轮末尾已有序，范围递减）。示例代码如下：
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 参数出错。不过有人直接用 begin()/end() 写循环，却在交换时误用 operator[] 索引，结果下标从 0 开始、迭代器从 begin() 开始，容易错位。
- 推荐统一用索引：
for (size_t j = 0; j - 避免混合：
vec[j]和*(it + j)别混用 - 如果坚持用迭代器，交换必须用
std::iter_swap(it, it + 1)，不能写std::swap(*it, *(it + 1))—— 后者在某些自定义类型下可能没定义
std::sort 能不能直接替代冒泡排序
能，但不该在教学或调试场景下替代。面试或理解排序原理时，手写冒泡是为了暴露边界判断、交换逻辑、稳定性等细节；而 std::sort 是优化过的混合算法（introsort），不保证稳定，且内部逻辑黑盒。
立即学习“C++免费学习笔记（深入）”；
实际项目中，除非明确要求 O(n²) 时间复杂度（比如极小数据量 + 需要稳定性 + 编译器不支持 STL），否则直接用 std::sort 更可靠：
std::vector<int> v = {3, 1, 4, 1, 5};
std::sort(v.begin(), v.end()); // 升序
std::sort(v.begin(), v.end(), std::greater<int>()); // 降序注意：std::sort 要求随机访问迭代器，std::list 就得用 list::sort()。
为什么冒泡排序有时比预期慢得多
最常被忽略的是“提前终止”没加。标准冒泡在某轮无交换时就该结束，否则对已排序数组仍执行 O(n²) 操作。加个标志位就能改善：
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; // 关键：提前退出
}
}另外，频繁调用 std::swap 在小类型（如 int）上开销不大，但若排序的是大结构体，应考虑移动语义或传引用避免拷贝——不过冒泡本身不适合大数据，真遇到性能瓶颈，说明该换算法了。
