如何排序2d数组并跟踪数组索引？

Question

我有一个有500行和250列的2d数组。

{ 0, 1, 2, 3, ... 250 
    1, 1, 1, 1, 
    2, 2, 2, 2, 
    ... 
    500 
} 

我想按列对值进行排序，并能够跟踪他们所在的行位置的原始索引。

我该怎么做？以前当我只有一列时，我使用了比较器功能，但现在看起来并不是一个可行的选择。

非常感谢，我会确保选择一个最佳答案。

Answer 1

实现，这将是使用数据结构来存储原始索引和价值的最简单方法：

class Entry implements Comparable<Entry>{ 
    public int index; //proper OOP would require using encapsulation, but for 
    public int value; //demonstration I'll just use direct variable access 

    public int compareTo(Entry e){ 
     return Integer.compare(value, e.value); 
    } 
}