c - 如何获取整数数组的降序(序数)？

Question

我需要找到整数数组中元素的降序。

例子:

如果我有一个数组:

x = {24, 55, 22, 1}

我想要一个 C 中的算法，它导致数组 order 其中:

order = {2, 1, 3, 4}

考虑到“我的”数组 x 可能会变得相当大(从 1k-1M)，我的问题如下:How do I get the order array as efficiently (快)尽可能？显然必须存在一个已经做到这一点的有效算法？

Answer 1

我想更有效的方法是最广为人知的方法。例如:

• 为从0到N-1的所有索引分配一个 vector 并初始化它
• 使用一种高效的排序算法对索引 vector 进行排序，例如 quicksort或 merge sort但是通过引用原始数据 vector (你排序索引，你比较原始数据)