自定义排序Java数组

Question

我有一个[]，其中有一些数字（距离某个点的距离）。
我想在第一个数组中创建索引数组，其中索引按距离排序。

例如

假设double[] dist=new double[5] {3.2, 1.4, 7.3, 2.2, 9.1};
那我想得到一个像这样的数组：

int[] sortedIndexes=new int[5] {1, 3, 0, 2, 4};

因此，如果要第二近距离，可以检查dist [sortedIndexes [1]]。
我不想对原始数组进行排序，而只是根据距离对索引数组进行排序。

更新1：我正在尝试的代码如下所示：

Collections.sort(sortedIDXs, new Comparator<Integer>() {
    public int compare(int idx1, int idx2) {
        return Double.compare(distances[idx1], distances[idx2]);
    }
});

但是我遇到了一些错误，其中最“有问题”的是：“ 无法引用用不同方法定义的内部类内部的非最终变量距离 ”

谢谢

Answer 1

您走在正确的道路上，但是

• 如果您使用的是泛型，那么使用Integer数组比使用int数组要好Comparator<Integer>。
• 你必须使用Arrays.sort，而不是Collections.sort用于排序的数组。
• 如果在匿名内部类中引用了distances变量，则必须将其定为final。

  final double[] distances=new double[]{3.2, 1.4, 7.3, 2.2, 9.1};
  

  Integer[] sortedIDXs = new Integer[]{0,1,2,3,4};
  Arrays.sort(sortedIDXs, new Comparator () {
  public int compare(Integer idx1, Integer idx2) {
  return Double.compare(distances[idx1], distances[idx2]);
  }
  });