合并排序算法的具体实现问题

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

查看您在评论中发布的伪代码，我可以告诉您，您还没有实现给定的伪代码。

Merge(A[i…j]，m(函数具有参数m，即中间，数组A和参数i和j以定义该数组中合并的边界。在我看来，伪代码就是不精确而且不好。

参数i和j用于初始化p与r。在您当前的实现中，您正在使用0对两者进行初始化，而这不是伪代码所做的。

方法merge需要这两个参数i和j来定义合并的边界。