摘要： 分治模式在每一层递归上都有三个步骤：（1）分解（divide）:将原问题分解成一系列子问题；（2）解决（conquer）:递归的解各个子问题。若子问题足够小，则直接求解；（3）合并（combine）:将子问题的结果合并成原问题的解。合并排序（merge sort）算法完全依照了上述模式，直观的操作如下：a.分解：将n个元素分成各含n/2个元素的子序列；b.解决：用合并排序法对两个子序列递归地排序；c.合并：合并两个已排序的子序列以得到排序结果。假设子数组A[p...q]和A[q+1...r]都已排好序，并将它们合并成一个已排序的子数组代替当前子数组A[p...r]伪代码实现如下：Merge_A 阅读全文