針對唯一數據的排序算法

Question

當排序的數據是：時，排序算法比快速排序更好地執行：

一個特別的
b）完全隨機的位置
c）數量多（> 1m）
d）數據在向量中的內存中
e）它們是字符數組
f）我不關心算法將使用多少內存

我明白，這類問題可能有很多變數，所以我試圖提供盡可能多的信息。

Answer 1

既然你有字符數組並且不關心內存（雖然你確實受到可用硬件內存的限制，所以我不知道你怎么不關心）你可以使用Radix排序。 它具有O（n）的復雜性。 您還可以非常輕松地並行化此算法。