Java选择排序通用类

时间:2014-04-22 18:34:41

标签: java arrays generics parameterized-types

我正在尝试编程一个数组排序器,到目前为止这就是我所拥有的。当我运行它时,我得到数组超出范围的异常。我不知道数组在哪里出界。有人可以帮我弄清楚在哪里吗?

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; 
    }   
}

0 个答案:

没有答案