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

Question

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

这是结构

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

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

编辑：

在寻找排序算法时，我看到指针使排序算法更快。考虑到阵列的巨大大小，我很乐意得到它。但我不知道我是否需要改变结构才能做到这一点。

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

Answer 1

我会说快速排序或合并排序是你最好的选择，不过根据具体情况，插入排序也可能有效。您可以在这里阅读其他算法：算法