java - 归并排序的基本条件

Question

我正在尝试实现归并排序，但在实现基本条件时遇到了问题。

我有一个函数 merge，它接受两个排序的数组并返回一个合并的数组。

int[] merge(int[] a , int[] b)

现在我的归并排序例程如下

private static int[] mergeSort(int[] a, int low , int high)
{
    int mid = (low + high)  /2;
    if (low  < high)
    {
        return  merge( mergeSort(a,low, mid-1), mergeSort(a, mid , high));
    }
    return //return what ?
}

这里的基本条件是什么？我犯了什么错误？

Answer 1

基本条件是当您有单个元素列表 a 时，根据定义它已经排序。只需返回即可。