最快的排序功能

0 c++

在C++中,我需要尽可能快地对我编写的数组进行排序,我的问题是什么是最好的和最快的排序函数?或者只用自己制作一个?

Pon*_*gge 19

使用std::sort通常默认为快速排序的函数(但是处理丑陋的边缘情况,例如完全排序的数组,花费O(n ^ 2)时间).

然后测量速度:如果不够好,请描述细节(例如,您的阵列有多大,它们包含哪些数据,是否存在大量等效元素并且稳定性很重要),并获得进一步的建议.不要因为Knuth的爱而实施自己的排序功能,除非你有一些非常独特的要求!


Did*_*set 6

使用 std::sort