Question

我在C中寻找一种按频率（最少到最频繁）对数组元素进行排序的算法。例如：

array[10] = {1, 1, 1, 5, 2, 3, 3, 3, 3, 4}; //initial array

array[10] = {5, 4, 2, 1, 1, 1, 3, 3, 3, 3}; //post-sorting array

具有相似频率的元素（上例中的5,4和2）的顺序无关紧要，只要它们与相同频率的其他元素组合在一起即可。

我不知道该怎么做，我看到THIS，但它在matlab（我不知道）而不是C，并且它在很大程度上依赖于库函数，某些东西我不想这样做。

Answer 1

您可以创建一个包含元素和元素频率的结构，只需增加freq字段，就可以避免在将元素插入数组时出现重复。

例如：

typedef struct elem{
     int value;
     int freq;
} element;

然后按频率对数组element[N]进行排序，可能使用像qsort这样的算法

Answer 2

typedef包含值和频率的结构。创建一个包含10个数组的数组来制作频率表，并将表计数最初设置为0。

迭代源数组并组装频率表，如果找到一个没有表条目的值，则计入计数。

使用qsort按频率递增对频率表进行排序。

迭代排序的频率表，随时构建和输出数组。如果愿意，可以使用输入数组作为输出数组。

如果您不想使用qsort lib功能，请替换您自己的类型。