如何在Java中对数组进行排序并跟踪索引

Question

我正在尝试排序（减少）整数数组，但要跟踪原始索引。

我的意思是，例如，如果我有这个数组：

b[] = { 4, 5, 3, 5, 2 }

使用Arrays.sort（b，Collections.reverseOrder（））之后变成（我使用Arrays.sort，因为在此示例中b的长度仅为5，但是在我的问题中b的长度可能是1
<b.length <70

b[] = { 5, 5, 4, 3, 2 }

但我想以某种方式拥有原始索引，我的意思是知道

bOrignalIndex[] = { 1, 3, 0, 2, 4 }

我不知道我的问题是否明确，请向我询问一切。我在C ++中有这段代码可能会有所帮助，因为它可以满足我的要求

n=4
m=5
tord[] =  
[0] 0   
[1] 1   
[2] 2   
[3] 3   
ts[] =      
[0] 4   
[1] 5   
[2] 3   
[3] 5



   tord[MAXT], ts[MAXT];
       bool ord(int a, int b){
        return ts[a] > ts[b];    }
    int main(void){
        for(int m, n; scanf("%d %d", &m, &n)){
            bool possible = true;
            FOR(i=0;i<m, i++){ // for each team
                scanf("%d", ts + i); // read team size
                tord[i] = i;
            }
            sort(tord, tord + m, ord)

这样做之后，问题是tord将数组按索引排序，即：

tord[] =  
[0] 1   
[1] 3   
[2] 0   
[3] 2

Answer 1

尝试对(value, index)按值比较的对进行排序：

public class Pair implements Comparable<Pair> {
    public final int index;
    public final int value;

    public Pair(int index, int value) {
        this.index = index;
        this.value = value;
    }

    @Override
    public int compareTo(Pair other) {
        //multiplied to -1 as the author need descending sort order
        return -1 * Integer.valueOf(this.value).compareTo(other.value);
    }
}

然后，当您要排序时：

public static void main(String[] args) {
    Pair[] yourArray = new Pair[10];

    //fill the array
    yourArray[0] = new Pair(0, 5); yourArray[1] = new Pair(1, 10); //and so on
    Arrays.sort(yourArray);
}

现在，您具有Pair按value降序排列的对象数组。每个对象还包含index-原始数组中的位置。

PS：我用Java编写了示例，因为问题带有java标签。尽管在C++思想上是相同的，但是只有实现有所不同。