排序算法（八）希爾排序（縮小增量排序）

一、前面的二路插入排序是將已有序數據分紅兩部分，使得後續插入操做只在其中一部份內進行，這樣，縮小範圍後算法 的查找及移動次數都會減小。推而廣之，若是能將全部數據分紅更多組，則每組內的數據量更小，這樣，查找及移動數組 次數會進一步減小。希爾排序就是基於這樣一種思路來設計的排序算法。函數 二、希爾排序(Shell Sort，又稱縮小增量法)是一種分組插入排序方法，因DL．Shell於1959年提出而得

>>阅读原文<<