java - 如何按条目索引对数组进行排序？

Question

我需要对包含 double 值的数组的索引进行排序。排序应按升序进行。我按照以下方式执行此操作(见下文)。如果数组包含整数值，它可以正常工作，但如果数组包含双值，它就停止工作。为什么？请注意，我正在对索引进行排序，而不是对数组的值进行排序。

结果应为[1,0]，它引用[893.05,1129.25]。

double[] times = new double[2];

times[0] = 1129.25;
times[1] = 893.05;

ArrayIndexComparator comparator = new ArrayIndexComparator(times,0);
Integer[] sortedTimes = comparator.createIndexArray();
Arrays.sort(sortedTimes, comparator);

public class ArrayIndexComparator implements Comparator<Integer>
{
    private double[] array;
    private int sort;

    public ArrayIndexComparator(double[] array, int sort)
    {
        this.array = array;
        this.sort = sort;
    }

    public Integer[] createIndexArray()
    {
        Integer[] indexes = new Integer[array.length];
        for (int i = 0; i < array.length; i++)
        {
            indexes[i] = i;
        }
        return indexes;
    }

    @Override
    public int compare(Integer index1, Integer index2)
    {
        if (sort == 0)
            return Double.compare(array[index2],array[index1]); // descending order ...2,1,0
        else
            return Double.compare(array[index1],array[index2]); // ascending order 0,1,2,...
    }
}

Answer 1

在自定义比较器的 compare 方法中，您按降序排序，因为您已将 sort 字段设置为 0调用您的构造函数。

只需将 0 替换为 ArrayIndexComparator comparator = new ArrayIndexComparator(times,0); 中的任何其他数字

例如ArrayIndexComparator 比较器 = new ArrayIndexComparator(times,1);