java - 如何按索引对数组进行排序？ (排序索引)

Question

我有一个 long[] 及其值。我需要的是一个排序数组，其中包含我的第一个数组的索引。

例如:

输入:

long[ ] values = {1 , 3 , 2 , 5 , 4};

输出:

long[ ] SortIndex = {0 , 2 , 1 , 4 , 3}

这意味着:

values[0] < values[2] < values[1] < values[4] < values[3] 

...SortIndex 的降序或升序并不重要。

Answer 1

long[] values = {1 , 3 , 2 , 5 , 4};
Map<Long, Integer> indices = new HashMap<Long, Integer>();
for (int index = 0; index < values.length; index++) {
    indices.put(values[index], index);
}

long[] copy = Arrays.copyOf(values, values.length);
Arrays.sort(copy);
for (int index = 0; index < copy.length; index++) {
    copy[index] = indices.get(copy[index]);
}

您的索引列表将在 copy 中。

这里的工作示例:http://ideone.com/A9Imz