c++如何实现冒泡排序_c++冒泡排序算法代码【源码】-C++-PHP中文网

冒泡排序核心是外层i控制轮数（0到n-2），内层j遍历未排序部分（0到n-i-2），仅当arr[j]>arr[j+1]时交换；需设swapped标志提前终止，避免冗余轮次。

c++如何实现冒泡排序_c++冒泡排序算法代码【源码】

冒泡排序的核心逻辑怎么写才不出错

冒泡排序本质是重复遍历数组，两两比较相邻元素，把较大（升序）的“浮”到末尾。关键不是套模板，而是理解每轮 for 的边界和交换触发条件。

常见错误：内层循环上限写成 n 而非 n - i - 1，导致越界或重复比较；或者漏掉交换判断，变成无意义遍历。

外层 i 控制轮数，从 0 到 n-1
内层 j 从 0 到 n - i - 1，因为每轮后末尾 i+1 个元素已就位
只在 arr[j] > arr[j + 1] 时交换，避免无谓操作

标准 C++ 实现（含完整可运行结构）

下面这段代码可在任何支持 C++11 的环境直接编译运行，不依赖额外库：

#include 
#include 
void bubbleSort(std::vector& arr) {
int n = arr.size();
for (int i = 0; i < n - 1; ++i) {
for (int j = 0; j < n - i - 1; ++j) {
if (arr[j] > arr[j + 1]) {
std::swap(arr[j], arr[j + 1]);
}
}
}
}
int main() {
std::vector nums = {64, 34, 25, 12, 22, 11, 90};
bubbleSort(nums);
for (int x : nums) std::cout << x << " ";
return 0;
}

注意：std::swap 比手写临时变量更安全，尤其对自定义类型；用 std::vector 替代裸指针数组，避免内存管理干扰算法逻辑。

立即学习“C++免费学习笔记（深入）”；