哪种排序算法在c中具有唯一元素的结构数组上是快速的

Question

我有一个结构数组，应该存储唯一的字符串。哪种排序算法最适合此类要求。

这是结构

strcut info
{
unsigned char key[33];
unsigned int size;
};

稳定性不是问题，因为排序只能在键上进行，并且保证没有两个键具有相同的值。

编辑：

在寻找排序算法时，我读到指针使排序算法更快。考虑到阵列的巨大尺寸，我很乐意拥有它。但我不知道我是否必须改变结构才能实现。

数组的大小预计在1000到2000之间，其元素的分布是完全随机的。

Answer 1

我会说quick sort或merge sort是您最好的选择，但根据具体情况，insertion sort可能会有效。您可以在此处阅读其他算法： http://en.wikipedia.org/wiki/Sorting_algorithm