我的“數(shù)據(jù)結(jié)構(gòu)與算法課”有一個(gè)家庭作業(yè)問(wèn)題 - 用 Java 實(shí)現(xiàn)自上而下的遞歸合并排序。通過(guò)生成 100 個(gè)數(shù)字的隨機(jī)序列，以原始未排序形式打印它們，對(duì)它們進(jìn)行排序，然后按排序順序打印出來(lái)，來(lái)證明您的排序是有效的。我做了一些編碼，似乎是正確的，但我收到了一個(gè)錯(cuò)誤，并且無(wú)法弄清楚我做錯(cuò)了什么。class RecursiveMergeSort{void TopDownMergeSort(int[] mainArray, int[] copyArray) // mainArray, copyArray, int n{    CopyArray(mainArray, copyArray);    Split(copyArray, 0, 100, mainArray);}private void Split(int[] copyArray, int start, int end, int[] mainArray){    if(end - start < 2)    {        return;    }    int middle = (end + start) / 2;    Split(mainArray, start, middle, copyArray);    Split(mainArray, start, end, copyArray);    CombineArray(copyArray, start, middle, end, mainArray);}private void CombineArray(int[] mainArray, int start, int middle, int end, int[] copyArray){    int s = start; //a    int m = middle; //b    for (int i = start; i < end; i++)    {        if(s < middle && (m >= end || mainArray[s] <= mainArray[m]))        {            copyArray[i] = mainArray[s];            s = s + 1;        }        else        {            copyArray[i] = mainArray [m];                    m = m + 1;        }    }}private void CopyArray(int[] mainArray, int[] copyArray){    System.arraycopy(mainArray, 0, copyArray, 0, 100);}void UnsortedArray(int[] unsortedArray){    for(int i = 0; i < unsortedArray.length; i++)    {        int random = (int)Math.floor(Math.random() * 100) + 1;        unsortedArray[i] = random;        System.out.println("\t" + i + unsortedArray[i]);    }}void SortedArray(int[] unsortedArray){    for(int i = 0; i < unsortedArray.length; i++)    {        System.out.println("\t: " + i + unsortedArray[i]);    }}}