0

過去数日間、辞書編集マージソートメソッドを実装するのに苦労しています。ArrayIndexOutOfBounds エラーが発生し、その理由がわかりません。デバッグを試みましたが、すべての値が正しいようです。

aix に返信: この時点で発生します。temp[index1] = array[min + index1] ; これらは、その正確な時点での値です。

array :String[5] (5 entries originating from a text file)
min : 0
max : 1
size : 2
pivot : 0
temp : Comparable<T>[2]  (both entries null)

Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException: 5
    at Merge.mergeSort(Merge.java:47)
    at Merge.mergeSort(Merge.java:43)
    at Merge.Sort(Merge.java:20)
    at Sort.main(Sort.java:96)

43行目: 

mergeSort(array, pivot + 1, max) ;

47 行目: 

temp[index1] = array[min + index1] ;

コード：

import java.io.BufferedWriter;
import java.io.File;
import java.io.FileWriter;
import java.io.IOException;

public class Merge 
{
    public static void Sort (LinkedList listIn, int size) throws Exception
    {
        String[] mArray = new String[size] ;
        String textContent = null ;
        File outputFile ;

        //copy the list values in the array
        for (int i = 0 ; i < size ; i++)
        {
             mArray [i] = listIn.get(i).printNode();
        }

        mergeSort(mArray, 0, mArray.length) ;       


    }

    public static <T extends Comparable<? super T>> void mergeSort(T[] array, int min, int max)
    {
        T[] temp ;
        int index1 ;
        int left ;
        int right ;

        // if array is of size 1

        if (min == max)
            return ;

        // find length and midpoint
        int size = max - min + 1 ;
        int pivot = (min + max) / 2 ;
        temp = (T[]) (new Comparable[size]) ;

        mergeSort(array, min, pivot) ;
        mergeSort(array, pivot + 1, max) ;

        for (index1 = 0 ; index1 < size ; index1++)
        {
            temp[index1] = array[min + index1] ;
        }

        left = 0 ;
        right = pivot - min + 1 ;
        for (index1 = 0 ; index1 < size ; index1++)
        {
            if (right <= max - min)
                if (left <= pivot - min)
                    if (temp[left].compareTo(temp[right]) > 0)
                        array[index1 + min] = temp[right++] ;
                    else
                        array[index1 + min] = temp[left++] ;
                else
                    array[index1 + min] = temp[right++] ;
            else
                array[index1 + min] = temp[left++] ;
        }
    }


}
4

1 に答える 1

1

Sort最初に を呼び出したときに、メソッドが間違った値を送信していますmerge。mergeSort(mArray, 0, mArray.length) に変更mergeSort(mArray, 0, mArray.length-1);

于 2012-04-21T11:14:49.160 に答える