0 c++
在C++中,我需要尽可能快地对我编写的数组进行排序,我的问题是什么是最好的和最快的排序函数？或者只用自己制作一个？
Pon*_*gge 19
使用std::sort通常默认为快速排序的函数(但是处理丑陋的边缘情况,例如完全排序的数组,花费O(n ^ 2)时间).
std::sort
然后测量速度:如果不够好,请描述细节(例如,您的阵列有多大,它们包含哪些数据,是否存在大量等效元素并且稳定性很重要),并获得进一步的建议.不要因为Knuth的爱而实施自己的排序功能,除非你有一些非常独特的要求!
Did*_*set 6
使用 std::sort
归档时间：
16 年，7 月 前
查看次数：
772 次
最近记录：