0

これは、linkedList を使用した挿入ソート メソッドの実装です。私はそれを試してみましたが、 J+1 行によって引き起こされる範囲外のインデックス例外があるという唯一の問題でうまく動作します。誰かがそれを回避する方法またはそれを修正する方法を教えてもらえますか. thnx

public static <T extends Comparable <? super T>> void insertionSort2(List<T> portion){
    int i = 0;
    int j = 0;
    T value; 
    //List <T> sorted = new LinkedList<T>();

    // goes through the list 

    for (i = 1; i < portion.size(); i++) {

        // takes each value of the list
        value = (T) portion.remove(i);

        // the index j takes the value of I and checks the rest of the array
        // from the point i
        j = i - 1;

        while (j >= 0 && (portion.get(j).compareTo(value) >= 0)) {
            portion.add(j+1 , portion.remove(j));//it was j+1

            j--; 


        }

        // put the value in the correct location.
        portion.add(j + 1, value);
    }
}
4

1 に答える 1