在对数据进行排序时，哪种排序算法比快速排序更有效？
a）唯一
b）完全随机的位置
c）数量大（> 1m）
d）数据在矢量中处于内存中
e）它们是字符数组
f）我不在乎算法将使用多少内存
我了解，这类问题可能有很多变数，因此我尝试提供尽可能多的信息。
由于您具有字符数组并且不关心内存（尽管您确实受到可用硬件内存的限制，所以我不知道您如何不在乎），因此可以使用Radix排序。它的复杂度为O（n）。您也可以非常轻松地并行化此算法。
本文收集自互联网，转载请注明来源。
如有侵权，请联系[email protected] 删除。
我来说两句