摘要：
2.3 算法设计 （合并排序）插入排序使用的是增量（incremental）方法。另一种设计策略，叫做“分治法”（divide-and-conquer）。分制算法的优点之一是很容易确定运行时间。分治策略：将原问题划分成为n个规模较小而结构与原问题相似的子问题；递归的解决这些子问题，然后再合并其结果，就得到原问题的解。分制模式在每一层递归上都有三个步骤：分解（divide），解决（conquer），合并（combine）。 合并排序（merge sort）的关键步骤在于合并两个已排序子序列。MERGE过程的时间代价是theta（n）。伪代码实现MERGE过程：（避免检查是否每一个堆都是空的，在. 阅读全文
