《算法导论（原书第3版）》一2.3 设计算法

2.3　设计算法 我们可以选择使用的算法设计技术有很多。插入排序使用了增量方法：在排序子数组A［1..j-1］后，将单个元素A［j］插入子数组的适当位置，产生排序好的子数组A［1..j］。 本节我们考查另一种称为“分治法”的设计方法。第4章将更深入地探究该方法。我们将用分治法来设计一个排序算法，该算法的最坏情况运行时间比插入排序要少得多。分治算法的优点之一是，通过使用第4章介绍的技术往往很容易确定

>>阅读原文<<