合并排序算法实现中的特定问题

Question

Java

我正在尝试编写一种合并排序算法，以便将自定义对象列表按字母顺序排序，现在我已经看了我的代码和伪代码了几个小时，但还没有弄清楚为什么它不是工作，

也许一些新鲜的眼睛可能会有所帮助，

我的代码如下...

    /**
     * Merge Sort Algorithm
     * @param array array to sort
     * @param i - point to start sorting at
     * @param j - point to end sorting at
     */
    public void MergeSort(Movie[] array, int i, int j) {

        if(i < j){
            int m = (i+j)/2;

            MergeSort(array, i, m);
            MergeSort(array, m+1, j);

            merge(array,m);
        }
    }


    void merge(Movie[] array, int m){
        int p = 0;
        int q = m+1;
        int r = 0;
        int j = array.length-1;

        Movie[] temp = new Movie[array.length];

        while(p <= m && q <= j){
            if(array[p].compareTo(array[q]) == 1){
                temp[r++] = array[p++];
            }else{
                temp[r++] = array[q++];
            }
        }

        while (p <= m){
            temp[r++] = array[p++];
        }
        while (q <= j){
            temp[r++] = array[q++];
        }
        System.arraycopy(temp,0,array,0,temp.length);
    }

在测试“ a，b，c，d，e，h，y，z”的情况时，输出如下...

a |
b |
d |
e | 
h |
c |
y |
z |

显然这不是按字母顺序排列，只是无法弄清原因

Answer 1

查看您在comment中发布的伪代码，我可以告诉您您尚未实现该给定的伪代码。

Merge（A [i ... j]，m）函数具有参数m，它是中间的数组A and参数< [i和j定义该数组中合并的边界。在我看来，伪代码只是不精确而且不好。

参数

i

和j用于初始化p和r。在当前的实现中，您都将使用0进行初始化，这不是伪代码所做的。您的函数merge需要这两个参数i和j来定义合并范围。