合并排序数组的右边部分

Question

我是java新手，我有任务要做——mergeSort，但我有一个老师根据数组右侧提出的问题，但我不知道该怎么做。这是我的代码：

public class MergeSort {
    private int[] array;
    private int[] tempArray;

    public int[] sort(int[] array) {
        this.array = array;
        this.tempArray = new int[array.length];
        mergeSort(0, array.length - 1);
        return array;
    }

    private void mergeSort(int lowerIndex, int higherIndex) {
        if (lowerIndex < higherIndex) {
            int middleIndex = lowerIndex + (higherIndex - lowerIndex) / 2;
            mergeSort(lowerIndex, middleIndex);
            mergeSort(middleIndex + 1, higherIndex);
            merge(lowerIndex, middleIndex, higherIndex);
        }
    }

    private void merge(int lowerIndex, int middleIndex, int higherIndex) {
        for (int i = lowerIndex; i <= higherIndex; i++) {
            tempArray[i] = array[i];
        }
        int i = lowerIndex;
        int j = middleIndex + 1;
        int k = lowerIndex;
        while (i <= middleIndex && j <= higherIndex) {
            if (tempArray[i] <= tempArray[j]) {
                array[k] = tempArray[i];
                i++;
            } else {
                array[k] = tempArray[j];
                j++;
            }
            k++;
        }
        while (i <= middleIndex) {
            array[k] = tempArray[i];
            k++;
            i++;
        }
    }
}

代码运行得很完美，但是，正如我前面提到的，我的老师问我:“你处理一半的合并-请注意，你还有第二个数组(右边的一个)，当左边的一个为空时，可能会有元素”。

你能告诉我我在这里做错了什么吗？谢谢你的帮助。

Answer 1

我没有发现逻辑有任何问题。可能是您的老师要求您将其添加到合并函数中，

while (j <= higherIndex) {
        array[k] = tempArray[j];
        k++;
        j++;
    }

无论有没有这个，你的代码都能完美工作。