Mergesort实现不正确

Question

我一直在试图编写一个基本的自顶向下mergesort，但在代码完成执行后，该数组未完全排序。我试过调试它，但是所有的递归都很难查明。我也试过我的代码比较归并的其他例子，但我没有运气找到任何差异

private void mergeSort(int[] arr) { 
     int[] aux = new int[arr.length]; 
     sort(arr, aux, 0, arr.length - 1); 
    } 

    private void sort(int[] arr, int[] aux, int lo, int hi) { 
     if(hi <= lo) 
      return; 
     int mid = lo + ((hi - lo)/2); 
     sort(arr, aux, lo, mid); 
     sort(arr, aux, mid + 1, hi); 
     merge(arr, aux, lo, mid, hi); 
    } 

    private void merge(int[] arr, int[] aux, int lo, int mid, int hi) { 
     for(int i = lo;i <= hi;i++) 
      aux[i] = arr[i]; 

     int x = lo; 
     int y = mid + 1; 
     for(int i = lo; i <= hi; i++){ 
      if(x > mid)    arr[i] = aux[y++]; 
      else if(y > hi)   arr[i] = aux[x++]; 
      else if(aux[y] < aux[i]) arr[i] = aux[y++]; 
      else      arr[i] = aux[x++]; 
     } 
    } 

Answer 1

变化

else if(aux[y] < aux[i]) arr[i] = aux[y++]; 

到

else if(aux[y] < aux[x]) arr[i] = aux[y++]; 

注AUX [x]