针对唯一数据的排序算法

Question

当排序的数据是：时，排序算法比快速排序更好地执行：

一个特别的
b）完全随机的位置
c）数量多（> 1m）
d）数据在向量中的内存中
e）它们是字符数组
f）我不关心算法将使用多少内存

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

Answer 1

既然你有字符数组并且不关心内存（虽然你确实受到可用硬件内存的限制，所以我不知道你怎么不关心）你可以使用Radix排序。 它具有O（n）的复杂性。 您还可以非常轻松地并行化此算法。