三蜢

摘要： 合并排序-解析 算法设计有很多方法，前面说过的插入排序使用的是增量(incremental)方法：在排好子数组 A[ 1……j -1] 后，将元素 A[j] 插入，形成排好序的子数组 A[ 1……j]。 这次，要介绍的是另一设计策略，叫做 “分治法” （divide-and-conquer）。下面要 阅读全文