Java 合并排序未打印正确的值

我正在尝试实现mergesort算法，我做了您在下面看到的事情，但是我似乎没有得到正确的结果，请检查我的代码，让我知道我缺少了什么

package test;

public class MergeSort {

  private static void mergesort(int[] arr, int n) {
      int mid;
      int[] left;
      int[] right;
      if(n<2 ){return;}
      mid = n/2;

      left = new int[mid];
      right = new int[n-mid];

      for(int i=0;i<mid;i++){
          left[i]=arr[i];

      }
      for(int i=mid;i<n;i++){
          right[i-mid]=arr[i];

      }

      mergesort(left,mid);
      mergesort(right,n-mid);
      merge(arr,left,mid,right,n-mid);

  }


private static void merge(int[] arr, int[] left, int leftcount, int[] right, int rightcount) {
    // TODO Auto-generated method stub
    int i,j,k;

    i=0;j=0;k=0;

    while(i<leftcount && j<rightcount){
        if(left[i] <right[i]){
            arr[k]=left[i];
            k++;
            i++;
        }
        else{
            arr[k]=right[j];
            k++;
            j++;

        }
    }

    //copy what left if any
    while(i<leftcount){
        arr[k]=left[i];
        k++;
        i++;
    }
    //copy whats left if any
    while(j<rightcount){
        arr[k]=right[j];
        k++;
        j++;
    }

}

public static void main(String[]args){

    int[] arr = {2,4,1,7,3};
    for(int i = 0;i<arr.length;i++){
        System.out.print(arr[i] + " ");
    }
    System.out.println();
    mergesort(arr,arr.length);
    for(int i = 0;i<arr.length;i++){
        System.out.println(arr[i] +" ");
    }       
  }
}

---

如您所见，要排序的测试数组是{2,4,1,7,3}；但是我把它作为我的排序数组{1 3 7 2 4}

你的问题在这一行：

 if(left[i] <right[i]){

---

注意：此外，学习调试是一项非常重要的技能。

这可能是一个一次性错误。将断点放在相关位置，并检查数组是否被正确拆分。@user3137376我很高兴它有帮助并看到了注释。

 if(left[i] <right[j]){