数据结构与算法 ——希尔排序

希尔排序 1、概念 基础概念：希尔排序（shell sort）这个排序方法又称为缩小增量排序，是1959年D·L·Shell提出来的。该方法的基本思想是：设待排序元素序列有n个元素，首先取一个整数increment（小于n）做为间隔将所有元素分为increment个子序列，全部距离为increment的元素放在同一个子序列中，在每个子序列中分别实行直接插入排序。而后缩小间隔increment，重复

>>阅读原文<<