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

Question

很难说出这里问的是什么。这个问题是含糊的、模糊的、不完整的、过于宽泛的或修辞性的，无法以目前的形式得到合理的回答。如需帮助澄清此问题以便重新打开它， visit the help center 。

已关闭 11 年前。

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

结构如下

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