歸併排序（MergeSort）的原理及延伸性思考

前面一篇博文寫了歸併排序的算法實現，雖然做了些註釋，但沒有寫歸併排序的原理，這篇就補上，同時對歸併所隱含的思想做一個探討。 1）歸併排序的原理 爲了便於說明，這裏我們提到的已排好序的序列都是指從小到大的升序(對於降序其實原理是一樣的。 假設有兩個已排好序的序列A,B: A:a1≤a2≤a3≤...≤an (i:1~n爲下標); B:b1≤b2≤b3≤...≤bm(j:1-m爲下標); 如果我們要對

>>阅读原文<<