將有序數組 歸併排序 最多與最少比較次數

起一個記錄性的作用。 設有兩個有序數組 arr1 與 arr2，數組長度分別爲 m 與 n， 要合併成一個長度位 m+n 的有序數組 arr3. 最差情況下：比較次數爲 m+n-1 此時，將數組 arr1 與數組 arr2 中的元素兩兩比較，將值小的放進數組 arr3， 直到數組 arr3 填滿爲止。 因爲 arr3 有 m+n 個空位，每次兩兩比較就放進去一個數，而最後一個剩下的元素可以不用比較

>>阅读原文<<