Java ArrayListマージソートアルゴリズム

Question

Javaでマージソートアルゴリズムに問題があります。それは今、奇妙なことをたくさんしているようだと私はそれが動作するように問題を抱えています。私はこの問題がmergeArrayListsのどこかにあるかもしれないと確信していますが、わかりません。どんな助けもありがとう！

public class MergeSort extends Sort { 

    public MergeSort() { 
    } 

    // Inherited from Sort 
    public <T extends Comparable<T>> void sortArrayList(ArrayList<T> arrayList) { 
     arrayList = mergeSort(arrayList); 
    } 

    // Returns the sorted form of the given array list (sorted via the merge sort algorithm) 
    public <T extends Comparable<T>> ArrayList<T> mergeSort(
     ArrayList<T> arrayList) { 
     if (arrayList.size() <= 1) { 
     return arrayList; 
     } else { 
     ArrayList<T> firstList = new ArrayList<T>(); 
     ArrayList<T> secondList = new ArrayList<T>(); 

     for (int i = 0; i < arrayList.size(); i++) { 
      T thisValue = arrayList.get(i); 
      if (i < arrayList.size()/2) { 
       firstList.add(thisValue); 
      } else { 
       secondList.add(thisValue); 
      } 
     } 
     //System.out.println(firstList+" "+mergeSort(firstList)); 
     ArrayList<T> firstSort = mergeSort(firstList); 
     ArrayList<T> secondSort = mergeSort(secondList); 
     return mergeArrayLists(firstSort, secondSort); 
     } 
    } 

    // Merges two array lists together, in order 
    public <T extends Comparable<T>> ArrayList<T> mergeArrayLists(
     ArrayList<T> firstList, ArrayList<T> secondList) { 
     ArrayList<T> resultList = new ArrayList<T>(); 

     int firstIndex, secondIndex = 0; 
     for (firstIndex = 0; firstIndex < firstList.size() - 1; firstIndex++) { 
     while (secondIndex < secondList.size() - 1) { 
      if (firstList.get(firstIndex) 
        .compareTo(secondList.get(secondIndex)) < 0) { 
       break; 
      } else { 
       resultList.set(firstIndex + secondIndex, 
        secondList.get(secondIndex)); 
       secondIndex++; 
      } 
     } 
     resultList.set(firstIndex + secondIndex, firstList.get(firstIndex)); 
     } 
     System.out.println(firstList + " + " + secondList + " = " + resultList); 

     return resultList; 
    } 
} 

Answer 1

エラーが発生しました。

for(firstIndex=0; firstIndex<firstList.size(); firstIndex++) { 
    while(secondIndex < secondList.size()) { 
     if(firstList.get(firstIndex).compareTo(secondList.get(secondIndex)) < 0) { 
      break; 
     } 
     else { 
      resultList.set(firstIndex + secondIndex, secondList.get(secondIndex)); 
      secondIndex++; 
     } 
    } 
    resultList.set(firstIndex + secondIndex, firstList.get(firstIndex)); 
} 

あなたのリストには、インデックス<サイズではないサイズ-1 "奇妙な" 何であるか