MergeSort 算法中的 Java IndexOutOfBoundsException答案

【问题标题】：Java IndexOutOfBoundsException in MergeSort algorithmMergeSort 算法中的 Java IndexOutOfBoundsException
【发布时间】：2019-10-05 18:47:03
【问题描述】：

我一直在努力

线程“主”java.lang.ArrayIndexOutOfBoundsException 中的异常：索引 2 在 MergeSorter.merge(MergeSorter.java:44)、MergeSorter.sort(MergeSorter.java:16)、MergeSorter.sort( MergeSorter.java:14), MergeSorter.sort(MergeSorter.java:14)、MergeSorter.sort(MergeSorter.java:14)

不确定如何解决。

之后也想转换为泛型。

public class MergeSorter {
    ////change back to generic later
    ///array is item
    public static void sort(int[] array, int begIndx, int endIndx) {
        if (array == null) {
            throw new IllegalArgumentException("Item is null.");
        }
        if(begIndx < endIndx) {
            int midIndx = (int) Math.floor((begIndx + endIndx)/2);
            sort(array, begIndx, midIndx);
            sort(array, midIndx + 1, endIndx);
            merge(array, begIndx, midIndx, endIndx);
        }
    }

    //Takes to sorted arrays and merges them together
    ///Change type of array to generic later
    public static void merge(int[] array, int begIndx, int midIndx, int endIndx) {
        int sizeOfLeft = midIndx - begIndx + 1;
        int sizeOfRight = endIndx - midIndx;

        ///change to generic later
        int[] leftArr = new int[sizeOfLeft + 1];
        int[] rightArr = new int[sizeOfRight + 1];

        //removing equal sign from loop does nothing
        for(int i = 1; i <= sizeOfLeft; i++) {
            leftArr[i] = array[begIndx + i - 1];
        }
        for( int j = 1; j <= sizeOfRight; j++) {
            rightArr[j] = array[midIndx + j];
        }
        leftArr[sizeOfLeft + 1] = Integer.MAX_VALUE;
        rightArr[sizeOfRight + 1] = Integer.MAX_VALUE;

        int i = 1;
        int j = 1;

        for(int k = begIndx; k < endIndx; k++) {
            //use comparable here
            if(leftArr[i] <= rightArr[j]) {
                array[k] = leftArr[i];
                i = i + 1;
            }else {
                ///just replaces it so don't use comparable
                array[k] = rightArr[j];
                j = j + 1;
            }
        }       
    }   
}

【问题讨论】：

标签： java sorting indexoutofboundsexception mergesort

【解决方案1】：

数组索引总是从零开始，所以如果你想访问数组中的第二个元素，你需要提供索引1。

如果您想将数组扩展为单个值，您将创建一个临时数组，如下所示：

public int[] expand(int[] arrayIn) {
    int[] temp = new int[arrayIn.length + 1];
    for (int i = 0; i < arrayIn.length; i++) {
        temp[i] = arrayIn[i];
    }
    temp[arrayIn.length] = -1; // You can replace this with another "blank" value
}

因此，返回一个带有扩展索引读数的新数组（在这种情况下）-1。

【讨论】：