c - 根据每个元素的频率对数组元素进行排序

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

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

例如:

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

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

这样的算法