针对唯一数据的排序算法

Question

当排序的数据是：

时，哪些排序算法比快速排序更好

a）独特的 b）完全随机的位置
c）数量大（> 1m）
d）数据在存储器中，在矢量
中 e）它们是字符阵列
f）我不关心算法将使用多少内存

据我所知，这类问题可能有很多变数，所以我试图提供尽可能多的信息。

Answer 1

由于你有字符数组并且不关心内存（虽然你确实受到可用硬件内存的限制，所以我不知道你怎么不关心）你可以使用Radix排序。它具有O（n）的复杂性。而且你也可以很容易地并行化这个算法。