std::sort 在绝大多数场景下足够快，底层采用 introsort（快排+堆排降级+小数组插入排序），并经三数取中、递归防护、内联与向量化优化；-O2/-O3 下性能优异，-O0 下显著下降。
std::sort 足够快，别自己写
绝大多数场景下，std::sort 就是你的答案。它底层用的是 introsort（快排 + 堆排降级 + 小数组插入排序），带三数取中、递归深度防护、编译器内联和向量化优化。你在 -O2 或 -O3 下调用，实际跑的是高度优化的汇编；而 -O0 下性能可能断崖下跌——这不是算法问题，是优化开关没开。
- 常见错误现象：
std::sort在已近序或大量重复数据上变慢？先确认是否用了-O0编译，或者传了低效比较器（比如对std::string用operator<却没考虑 short string optimization） - 除非 profiling 明确指出排序是瓶颈，且输入满足「重复率 >30%」+「规模 >1000」，否则不要替换
std::sort - 想稳定排序？用
std::stable_sort，但它不解决重复元素问题，且内存开销更大
重复数据多时，三路划分才真有用
三路快排把数组划成「小于 pivot」「等于 pivot」「大于 pivot」三段，递归只处理两边，中间重复块直接跳过。当重复元素占比高（比如日志状态码、枚举值数组），它能把平均时间趋近 O(n)；但常数因子比双路快排高，小数组或低重复率（
- 基准选
nums[l]简单，但易被恶意输入卡死；生产环境建议加三数取中或随机swap -
std::vector可用，std::list不适用——三路依赖随机访问 - 别用
std::partition手动拼三路：容易迭代器失效或越界，且无法保证“等于”段连续 -
std::sort根本不支持三路逻辑：它的比较器只能返回true/false，底层无法感知「等于」态
手写快排前必须检查的三件事
如果你真要自己实现，不是为了学习就是 profiling 锁定瓶颈。绕过这些，90% 的手写快排会比 std::sort 慢。
C++ Code Review Master
下载
组合式C++代码评审方案，融合静态分析、AI推理、多轮迭代评审和C++专项检查，适用于PR审查、增量代码审查、全项目评审和代码质量评分，触发词包括review cpp、cpp代码评审、C++review、代码审查。
- 编译必须开
-O2或更高；-O0下递归+分支预测全废，性能不可比 - 小数组（一般
n ≤ 10）必须切到插入排序，避免深层递归开销 - 基准不能硬选首/尾：用三数取中（
arr[l],arr[(l+r)/2],arr[r]中位数）或随机 swap，防最坏O(n²)
大规模数据的边界陷阱
真正卡住大规模排序的，往往不是算法本身，而是内存访问模式和容器选择。
立即学习“C++免费学习笔记（深入）”；
-
std::vector<int>是首选；std::vector<std::string>要注意分配器——默认std::allocator在千万级字符串时可能触发频繁堆分配 - 避免在排序过程中修改元素：比如 lambda 比较器里调用
.size()或.c_str()，可能隐式构造临时对象 - 如果数据不能全载入内存，
std::sort不适用；此时得用外部排序（分块排序 + 归并），标准库不提供，需自己管理磁盘 I/O 和缓冲区
std::sort + -O3，再看 profiler 的火焰图——99% 的情况，瓶颈根本不在排序函数里，而在数据加载或比较逻辑里。 
