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]