归并排序（MergeSort）的原理及延伸性思考

前面一篇博文写了归并排序的算法实现，虽然做了些注释，但没有写归并排序的原理，这篇就补上，同时对归并所隐含的思想做一个探讨。 1）归并排序的原理 为了便于说明，这里我们提到的已排好序的序列都是指从小到大的升序(对于降序其实原理是一样的。 假设有两个已排好序的序列A,B: A:a1≤a2≤a3≤...≤an (i:1~n为下标); B:b1≤b2≤b3≤...≤bm(j:1-m为下标); 如果我们要对

>>阅读原文<<