c++如何实现冒泡排序_c++基础算法练习【教程】-C++

冒泡排序多跑一轮的根源在于内层循环上界控制错误：若写成 j

冒泡排序在 C++ 中实现很简单，但写得“正确”“可读”“不踩坑”并不容易——尤其对初学者来说，std::swap 忘加、循环边界错一位、提前退出逻辑没生效，都会让排序看起来“有时对有时不对”。

为什么你的冒泡排序总多跑一轮？

核心问题出在内层循环的上界控制。常见错误是把 j 写成 <code>j 或者没随轮数收缩范围，导致越界访问或无效比较。

• 每轮冒泡后，末尾元素已就位，下一轮无需再比最后一个位置：内层循环应为 for (int j = 0; j
• 若用 vector，务必用 .size() 而非硬编码长度，避免 size_type 与 int 混合引发隐式转换警告（尤其开启 -Wsign-compare 时）
• 数组版若传入 int arr[]，函数内无法获取长度，必须额外传 size_t n 参数

如何安全交换两个元素？

别手写临时变量交换——既啰嗦又易错。C++ 标准库提供 std::swap，它对内置类型和大多数自定义类型都做了优化，且语义清晰。

• 头文件只需 #include <utility></utility>（C++11 起），不用 <algorithm></algorithm>
• 错误写法：int t = a; a = b; b = t; —— 若 a 和 b 是同一引用（如 arr[j] 和 arr[j+1] 在某些边界下可能重叠），会出问题；std::swap 已处理所有异常安全场景
• 若元素是自定义类，确保它支持移动语义或拷贝构造，否则 std::swap 可能退化为低效拷贝

怎么让冒泡排序提前结束？

这是优化关键：如果某轮遍历中一次交换都没发生，说明数组已有序，后续轮次纯属浪费。