算法導論 — 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]。 　　本節採用另一種方法，即分治法，同樣來完成數組的排序。總的來說，分治法的思想是：將原問題分解爲幾個規模較小但類似於原

>>阅读原文<<