排序2d arraylist和得到索引java

我需要排序一個二維arrylist Java和獲取排序元素的索引。要做到這一點我 1.第一次寫這個代碼，我做一個普通類數組元素進行排序，並獲得排序元素的原始指數：排序2d arraylist和得到索引java

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 
     }

然後我用這個循環來安排的ArrayListÿ

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中。但我認爲這是完全沒有效率的更好的想法？

來源

2015-02-11 Ahmad Ghazi Altarabsheh

您可以創建一個類包裝原始指數：

private static class ElementWithIndices<E> { 
    private final E e; 
    private final int i; 
    private final int j; 
    // + constructor, getters, setters 
}

然後：

List<List<E>> list = // ... 
List<List<ElementWithIndices<E>>> listWithIndices = convert(list); 
Collections.sort(listWithIndices, myComparator); // compare on the Es 
// listWithIndices now contains the sorted elements with their original indices

來源

2015-02-11 22:28:58

感謝您的回覆，但這個概念對我來說是新的，你可以舉一個簡單的例子來說明如何使用這個概念謝謝 – 2015-02-11 22:39:15

你可以做的是創建一個包含指針數據單獨的索引結構（在此案例索引），並對索引結構進行排序。原始數據將保持不變。

這裏是和示例

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級別上效率不高。你最好創建一個對（index，data_element），然後對整個對進行排序。

當我們排序的對象是大對象時，它是有效的。

來源

2015-02-11 23:23:52 dimm

排序2d arraylist和得到索引java

回答

相關問題