我正在尝试编程一个数组排序器,到目前为止这就是我所拥有的。当我运行它时,我得到数组超出范围的异常。我不知道数组在哪里出界。有人可以帮我弄清楚在哪里吗?
public static void main(String[] args) {
Integer[] list50k = new Integer[50000];
// Create random array of 50k
for (int i = 0; i < 50000; i++){
Integer x = random.nextInt(9) + 1;
list50k[i] = x;
}
selectionSort(list50k);
public static <T extends Comparable<T>> void selectionSort(T[] list){
for(int i=0; i<list.length -1; i++){
int iSmallest = i;
for(int j=i+1; j<list.length; j++){
if(list[iSmallest].compareTo((list[j])) > 0 ){
iSmallest = j;
}
}
T iSwap = list[iSmallest];
list[iSmallest] = list[i];
list[i] = iSwap;
}
}