2014/08/compare-sort/

[utterances-bot]

排序方案速度测试 | 子勤的博客

看书的时候时不时会遇到对各种排序算法的介绍。有这么多排序算法，在比赛中一般用哪种会比较好？一方面想着，“快排大法好！现成不用码！”但又听说有的数据会专门卡快排。而且，快排真的有那么快吗？种种顾虑涌上心头。所以，今天晚上我决

https://blog.wangziq.in/2014/08/compare-sort/

[Yitong806]

C++的std::sort函数的性能对编译选项有较高的依赖性：
在编译优化程度是不优化或者O(1)的时候，C++的std::sort性能甚至不如Java的库函数Arrays.sort（本质上是TimSort，优化后快排）
在编译优化程度是O(2)的时候，C++的std::sort虽然可以击败Arrays.sort，但仍然不敌Arrays.parallelSort（本质上是基于ForkJoin池的多核心排序）
在编译优化程度是O(3)的时候，C++的std::sort才能够彻底战胜Java的自带排序库