合併排序算法中以下注釋代碼的用途是什麼？

-1

下面的代碼是一個合併排序程序，我需要有關評論的部分更多的解釋。我不確定它是否用於添加數組的其餘元素，如果是這樣，那麼數組後半部分的剩餘元素呢？合併排序算法中以下注釋代碼的用途是什麼？

public class MyMergeSort { 

    private int[] array; 
    private int[] tempMergArr; 
    private int length; 

    public static void main(String a[]) { 

     int[] inputArr = { 45, 23, 11, 89, 77, 98, 4, 28, 65, 43 }; 
     MyMergeSort mms = new MyMergeSort(); 
     mms.sort(inputArr); 
     for (int i : inputArr) { 
      System.out.print(i); 
      System.out.print(" "); 
     } 
    } 

    public void sort(int inputArr[]) { 
     this.array = inputArr; 
     this.length = inputArr.length; 
     this.tempMergArr = new int[length]; 
     doMergeSort(0, length - 1); 
    } 

    private void doMergeSort(int lowerIndex, int higherIndex) { 

     if (lowerIndex < higherIndex) { 
      int middle = lowerIndex + (higherIndex - lowerIndex)/2; 

      doMergeSort(lowerIndex, middle); 

      doMergeSort(middle + 1, higherIndex); 

      mergeParts(lowerIndex, middle, higherIndex); 
     } 
    } 

    private void mergeParts(int lowerIndex, int middle, int higherIndex) { 

     for (int i = lowerIndex; i <= higherIndex; i++) { 
      tempMergArr[i] = array[i]; 
     } 
     int i = lowerIndex; 
     int j = middle + 1; 
     int k = lowerIndex; 
     while (i <= middle && j <= higherIndex) { 
      if (tempMergArr[i] <= tempMergArr[j]) { 
       array[k] = tempMergArr[i]; 
       i++; 
      } else { 
       array[k] = tempMergArr[j]; 
       j++; 
      } 
      k++; 
     } 
     while (i <= middle) { 
      array[k] = tempMergArr[i]; // this part. 
      k++; 
      i++; 
     } 

    } 
}

來源

2017-03-13 Syntax-Tax

歡迎堆棧溢出！請參考[遊覽]（http://stackoverflow.com/tour），環顧四周，閱讀[幫助中心]（http://stackoverflow.com/help），特別是[我該如何問一個好問題？]（http://stackoverflow.com/help/how-to-ask）和[我可以問什麼問題？]（http://stackoverflow.com/help/on-topic）。 - 爲什麼你認爲這是前兩次發生的事情？ –

注意array從tempMergArr在mergeParts函數開始填補。

合併循環結束時，i > middle或j > higherIndex。當i > middle時，那麼應該從臨時數組複製到目標數組的任何剩餘項目已經存在！它們在函數的開始處被循環複製。

因此不需要從j到higherIndex進行循環複製。

來源

2017-03-13 14:09:19

感謝您澄清我的疑問，我認爲陣列「數組」直到現在是一個空陣列大聲笑。 –

在mergeParts我們正在合併兩個已排序的陣列（tempMergeArr [lowerIndex-中] & tempMergeArr [（中間+ 1） - （higherIndex）]）轉換成第三陣列（陣列）。現在的註釋部分考慮到這樣的情況，其中一個排序陣列已經完全放置在陣列的正確位置，而第二個排序陣列只剩下很少的元素。因此元素將被複制到陣列以相同的順序。結果陣列將包含這樣的元素以排序形式存在的數組。

來源

2017-03-15 08:52:00

合併排序算法中以下注釋代碼的用途是什麼？

回答

相關問題