合併排序：爲什麼右側沒有剩餘的元素？

Question

使用從this link代碼，所述merge函數不具有while環路，用於從臨時（helper）陣列到原始（numbers）陣列的右側部分的剩餘j元件。

它仍然正常工作。我想知道是否有人能夠幫助解釋爲什麼j總是達到high（因爲helper陣列的右側沒有剩餘的元素需要簡單地複製到numbers陣列中）。

Answer 1

函數merge(low, middle, high)從將numbers的元素複製到helper數組開始。

這就是爲什麼numbers數組已經有了元素，並且沒有意見將它們從helper中複製回來。