数据结构-希尔排序

希尔排序 希尔排序： 希尔排序又称缩小增量排序，它的实质是分组插入排序，因DL．Shell于1959年提出而得名。算法 直接插入排序法，在待排序序列关键字基本有序且关键字个数 N 较小时，其算法的性能最佳。希尔排序是一种基于插入思想的排序方法，它利用了直接插入排序的最佳性质，首先，将待排序序列按关键字分红若干个较小的子序列，对子序列进行直接插入排序，使每一个子序列排好序，进而使整个序列趋于有序。而

>>阅读原文<<