排序算法（八）希尔排序（缩小增量排序）

一、前面的二路插入排序是将已有序数据分红两部分，使得后续插入操做只在其中一部份内进行，这样，缩小范围后算法 的查找及移动次数都会减小。推而广之，若是能将全部数据分红更多组，则每组内的数据量更小，这样，查找及移动数组 次数会进一步减小。希尔排序就是基于这样一种思路来设计的排序算法。函数 二、希尔排序(Shell Sort，又称缩小增量法)是一种分组插入排序方法，因DL．Shell于1959年提出而得

>>阅读原文<<