冒泡排序需外层n-1轮、内层每轮范围递减，交换条件为arr[j] > arr[j+1]（升序），且j+1
冒泡排序的核心逻辑怎么写才不出错
冒泡排序本质是重复比较相邻元素并交换，让较大（或较小）的值像气泡一样“浮”到一端。关键不是背代码，而是理解每轮
for循环的边界和交换条件。
- 外层循环控制“轮数”，共
n-1轮就够了（最后一轮只剩一个元素无需比较）- 内层循环控制“当前轮中比较的范围”，每轮后末尾已有序，所以每次上限减 1：用
j ，别写成j- 交换只在
arr[j] > arr[j + 1]时发生（升序），注意下标别越界——j + 1要小于n手写时最容易踩的数组越界和索引错误
新手常把内层循环写成
for (int j = 0; j ，然后在循环里访问arr[j+1]，导致访问arr[n]——这是未定义行为，可能崩溃或输出乱码。
- 正确写法必须保证
j + 1 ，即j ；再结合每轮缩小范围，就是j- 如果用
std::vector，记得用.size()获取长度，并强转为int或用有符号类型比较，避免无符号整数下溢（比如0 - 1变成极大正数）- 调试时可在循环开头加
std::cout 快速定位越界位置用 vector 还是原生数组？参数传递怎么选
对新手更安全的是传
std::vector，避免指针和长度分离带来的管理负担；但如果练基本功，用原生数组要显式传长度，不能只传& int arr[]（它会退化为指针，丢失大小）。
- 推荐函数签名：
void bubbleSort(std::vector或& arr) void bubbleSort(int arr[], int n)- 别写
void bubbleSort(int arr[])—— 编译器不检查长度，你无法知道数组多大- 如果函数内需要拷贝一份做测试，用
std::vector，别用temp = arr; memcpy操作 vector 内部指针（不安全且没必要）要不要加优化：提前终止的 flag 怎么设才有效
如果某轮没发生任何交换，说明已有序，可以提前退出。但 flag 的初始化和重置位置很关键，放错地方会让优化失效。
立即学习“C++免费学习笔记（深入）”；
- flag 必须在每轮外层循环开始前设为
false，并在发生交换时设为true- 检查时机在内层循环结束后：
if (!swapped) break;- 注意不要在内层循环里就 break 外层——C++ 没有标签 break，得靠 flag 控制
- 这个优化对已排序或近似有序数据明显，但最坏情况（逆序）下仍为 O(n²)，别误以为加了 flag 就变快了
实际写的时候，先跑通无 flag 版本，再加 flag；测试用例至少包括空数组、单元素、已排序、完全逆序、含重复数这五种情况。边界比算法本身更容易出问题。
0
0
C++ 怎么实现冒泡排序 C++经典排序算法手写代码【新手】
穿越時空
发布时间：2026-01-31 12:02:54
|926人浏览过
|来源于php中文网
原创
相关文章
c++中如何使用std::lexicographical_compare_c++字典序比较【详解】
C++ 怎么判断字符大小写 C++ isupper与islower函数【库函数】
C++ 怎么处理中文路径 C++ u8string与filesystem转换【编码】
C++ 怎么调用C语言库 C++ extern "C"链接规则解释【混合编程】
c++中vector reserve和resize的区别_c++容器内存优化【面试】
本站声明：本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系admin@php.cn
热门AI工具
相关专题
string转int
在编程中，我们经常会遇到需要将字符串(str)转换为整数(int)的情况。这可能是因为我们需要对字符串进行数值计算，或者需要将用户输入的字符串转换为整数进行处理。php中文网给大家带来了相关的教程以及文章，欢迎大家前来学习阅读。
483
2023.08.02
int占多少字节
int占4个字节，意味着一个int变量可以存储范围在-2,147,483,648到2,147,483,647之间的整数值，在某些情况下也可能是2个字节或8个字节，int是一种常用的数据类型，用于表示整数，需要根据具体情况选择合适的数据类型，以确保程序的正确性和性能。本专题为大家提供相关的文章、下载、课程内容，供大家免费下载体验。
545
2024.08.29
2026赚钱平台入口大全
2026年最新赚钱平台入口汇总，涵盖任务众包、内容创作、电商运营、技能变现等多类正规渠道，助你轻松开启副业增收之路。阅读专题下面的文章了解更多详细内容。
31
2026.01.31
无需付费的漫画app大全
想找真正免费又无套路的漫画App？本合集精选多款永久免费、资源丰富、无广告干扰的优质漫画应用，涵盖国漫、日漫、韩漫及经典老番，满足各类阅读需求。阅读专题下面的文章了解更多详细内容。
28
2026.01.31
漫画免费在线观看地址大全
想找免费又资源丰富的漫画网站？本合集精选2025-2026年热门平台，涵盖国漫、日漫、韩漫等多类型作品，支持高清流畅阅读与离线缓存。阅读专题下面的文章了解更多详细内容。
4
2026.01.31
热门下载
相关下载
最新文章
