我试图实现合并排序，但得到的输出是相同的数组

Question

我试图实现合并排序，但得到的输出是相同的数组。这种合并排序给了我与输入相同的输出。请帮忙。我很确定这个实现是正确的，我试着调试它，但没有发现错误。

解决：我在比较helper[左]和helper[中]而不是helper right。谢谢帮助的人。

public class Sort {

  public static void main(String[] args){
     int arr[] = {3,5,6,9,0,2,4};
    Sort sort = new Sort();
    int i=0;
    sort.MergeSort(arr);
    for(i=0;i<arr.length;i++){
        System.out.print(arr[i]);
    }
  }


  private void MergeSort(int[] arr2) {
    // TODO Auto-generated method stub
    int helper[] = new int[arr2.length];

    MergeSort(arr2,helper,0,arr2.length-1);


  }


  private  void MergeSort(int[] arr2,int[] helper,int start, int end) {
    if(start<end){
        int mid = (start+end)/2;
        MergeSort(arr2,helper,start,mid);
        MergeSort(arr2,helper,mid+1,end);
        Merge(arr2,helper,start,mid,end);


    }else{
        //do nothing
    }

  }


  private  void Merge(int[] arr2, int[] helper, int start, int mid, int end) {
    // TODO Auto-generated method stub
    int i;
    for(i=start;i<=end;i++){
        helper[i]=arr2[i];
    }
    i=start;
    int left = start;
    int right = mid+1;
    while(left <= mid && right <= end){
        if(helper[left] <= helper[mid]){
            arr2[i] = helper[left];
            left++;
        }else{
            arr2[i] = helper[right];
            right++;
        }
        i++;
    }
        //move remaining of left to array
        int remaining = mid-left;
        int j;
        for(j=0;j<=remaining;j++){
            arr2[i+j]=helper[left+j];
        }
  }
}

Answer 1

我认为这是您的合并（）函数缺少某个大小写。

 //move remaining of left to array
 int remaining = mid-left;
 int j;
 for(j=0;j<=remaining;j++){
     arr2[i+j]=helper[left+j];
 }

处理右子数组是否先耗尽，但不考虑左子数组是否先耗尽的情况（这可能会导致一些不寻常的结果）。我知道这不是您想问的，我会继续查看您的代码，看看我是否可以提供帮助。

编码快乐！如果有任何问题，请留言。

Answer 2

棘手的一个…：-）

您总是将左处的元素与中处的元素进行比较，而不是右处的元素：

while(left <= mid && right <= end){
    if(helper[left] <= helper[mid]){

应该是

while(left <= mid && right <= end){
    if(helper[left] <= helper[right]){

可选，但更明确的是：
此外，正如马特所说，你没有赶上右臂的剩余值

while (left <= mid)
    arr2[i++] = helper[left++];

while (right <= end) {
    arr2[i++] = helper[right++];

编辑：将右臂接球标记为可选