マージソートの実装で間違いを見つけるにはどうすればよいですか？

Question

マージソートアルゴリズムを作成しようとしましたが、どこが間違っているのか分かりません。私が間違ったことを私に見せてもらえますか？アルゴリズムを使っていくつかの有用なリソースや練習を提案しますか？

マージで

public class MergeSort { 

private int[] auxArray; 

public void sort(int[] array) 
{ 
    auxArray = new int[array.length]; 
    sort(array, 0, array.length - 1); 

     for (int i = 0; i < array.length; i++) { 
      System.out.println(array[i]); 
     } 

} 

private void sort(int[] array, int begin, int end) 
{ 
    if(begin >= end) return ; 

    int middle = begin + (end - begin)/2; 

    sort(array, begin, middle); 
    sort(array, middle + 1, end); 
    merge(array, begin, middle, end); 

} 


private void merge(int[] array, int begin, int middle, int end) 
{ 

    int i = begin; 
    int j = middle + 1; 

    for (int k = begin; k <= end; k++) { 
     auxArray[k] = array[k]; 
    } 

    for (int k = begin; k <= end; k++) 
    { 
     if(i > middle) array[k] = auxArray[j++]; 
     else if(j > end) array[k] = auxArray[i++]; 
     else if(array[i] >= array[j]) 
     { 
      array[k] = auxArray[j++]; 
     } 
     else 
      array[k] = auxArray[i++]; 
    } 

} 

public static void main(String[] args) throws Exception { 

    MergeSort sort = new MergeSort(); 

    int[] array = new int[] {10, 9, 8, 7, 6, 5 ,4, 3, 2 ,1}; 

    sort.sort(array); 

} 
} 

Answer 1

（）、

 else if(auxArray[i] >= auxArray[j])