算法导论 — 2.3 设计算法

笔记 算法设计方法有多种。插入排序使用了增量法：在排序子数组 A [ 1.. j − 1 ] A[1..j-1] A[1..j−1]后，将单个元素 A [ j ] A[j] A[j]插入子数组的适当位置，产生排序好的子数组 A [ 1.. j ] A[1..j] A[1..j]。 　　本节采用另一种方法，即分治法，同样来完成数组的排序。总的来说，分治法的思想是：将原问题分解为几个规模较小但类似于原

>>阅读原文<<