数据结构 第五节 第五课

[toc] 希尔排序 希尔排序 ( Shell Sort ) 是插入排序的一种. 也称缩小量排序., 是直接插入排序算法的一种更高效的改进版本. 希尔排序是非稳定排序算法. 该方法因 DL. Shell 于 1959 年提出而得名. 希尔排序是把记录按下标的一定增量分组, 对每组使用直接插入排序算法排序.随着增量逐渐减少,每组包含的关键词越来越多, 当增量减至 1 时, 整个文件恰好被分成一组,

>>阅读原文<<