我希望你提出一种方法，我想对一组整数值进行排序，但要记住它们的索引。
那是我想对整数进行排序，对它们执行一些操作，然后将它们恢复到排序前的相同顺序。
对数据结构或算法有什么建议吗？
最佳答案
您需要将数据及其原始索引放入一个类中，并以仅比较数据的方式定义比较。
public class SortItemHelper implements Comparable<SortItemHelper>
{
Data data;
int originalIndex;
public int compareTo(SortItemHelper other)
{
if (other == null)
return 1;
return data.compareTo(other.data);
}
...
}
(您需要使它成为 Data 上的泛型。)
关于java - 对整数进行排序但保留索引以恢复其顺序，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/8300596/