针对唯一数据的排序算法

Question

What sorting algorithms perform better than quicksort when the data being sorted are:

a) unique
b) in completely random positions
c) large in number (>1m)
d) the data are in memory, in a vector
e) they are character arrays
f) I don't care how much memory the algorithm will use

I understand, this kind of question can have many variables, so I tried to provide as many information I could.

Answer 1

Since you have character arrays and don't care about memory (although, you do are limited by the hardware memory available, so I don't know how you can not care) you can use Radix sort. It has a complexity of O(n). And you can also very easily parallelise this algorithm.