java - java 对二维数组列表进行排序并获取索引

Question

我需要对二维 arrylist java 进行排序并获取排序元素的索引。为此我写了这段代码1.首先我创建一个通用类来对数组元素进行排序并获取排序元素的原始索引:

public static int[] Sort_Index(double[] arr){
            int[] indices = new int[arr.length];
                indices[0] = 0;
                for(int i=1;i<arr.length;i++){
                    int j=i;
                    for(;j>=1 && arr[j]<arr[j-1];j--){
                            double temp = arr[j];
                            arr[j] = arr[j-1];
                            indices[j]=indices[j-1];
                            arr[j-1] = temp;
                    }
                    indices[j]=i;
                }
                return indices;//indices of sorted elements
        }

然后我使用这个循环来排列数组列表 y

for(int i=0;i<Input.General_Inputs.Num_objectives;i++){
            double[] sort_y=new double[y.size()];
            for(int row=0;row<y.size();row++)
                sort_y[row]=y.get(row).get(Input.General_Inputs.Num+i);
            int[] sort_y_index=Sort_Index(sort_y);

        }
    }

我的下一步是使用这个索引将 y arraylist 中的值存储到新的 arraylist 中。但我认为这完全没有效率，还有更好的想法吗？

Answer 1

您可以做的是创建一个单独的索引结构，其中包含指向数据的指针(在本例中为索引)，然后对索引结构进行排序。原始数据将保持不变。

这是示例

public static void main(String[] args) {
    double[] data = new double[]{123.123, 345.345, -5, 10, -123.4};
    ArrayList<Integer> index = new ArrayList<>(data.length);
    for(int i = 0; i<data.length; i++) {
        index.add(i);
    }
    Collections.sort(index, new Comparator<Integer>() {

        @Override
        public int compare(Integer o1, Integer o2) {
            return Double.compare(data[o1], data[o2]);
            //notice that we are comparing elements of the array *data*,
            //but we are swapping inside array *index*
        }
    });
    for(int i = 0; i<index.size(); i++) {
        System.out.println(data[index.get(i)]);
    }
}

因此您可以获得排序的数据并保留原始索引。

从性能角度来看，由于大量内存跳跃，对于小元素来说，这在 CPU 级别上效率不高。您最好创建一个对(索引，data_element)，然后对整个对进行排序。

当我们排序的对象是大对象时，它是有效的。