使用java排序函数

Question

我正在写一个java应用程序。

ArrayList<int[]> list = new ArrayList<int[]>(); 

    double[] array = new double[10]; 

我写了一个函数，根据数组排序对数组和排序列表进行排序。 但我的功能不能正常工作。

public void sort() { 
    int n = array.length; 
    for (int i = 1; i < n; i++) { 
     double m = array[i]; 
     int[] d = list.get(i); 
     int j = i - 1; 
     while ((j >= 0) && (array[j] > m)) 
     { 
      array[j+1] = array[j--]; 
      list.set(j+1, list.get(j--)); 
     } 
     array[j+1]=m; 
     list.set(j+1, d); 
    } 
} 

它java.lang.ArrayIndexOutOfBoundsException在行：

  list.set(j+1, list.get(j--)); 

我怎样才能解决这个问题和排序基于排序数组列表？

Answer 1

当i==1，j最初是0

假设array[0] > array[1]，如果输入块，后：

array[j+1] = array[j--]; 

j == -1，所以你不能用它来索引list。第二次递减也看起来很可疑。

Answer 2

我认为这个链接有你需要的一切：http://www.leepoint.net/notes-java/data/arrays/70sorting.html

基本上排序，你会使用java.util.Arrays中的数组的排序方法和ArrayList中，您将使用java.util.Collections中的排序方法。