希尔排序详解与代码实现
1.简单介绍
希尔排序是希尔(Donald Shell)于1959年提出的一种排序算法。希尔排序也是一种插入排序;它是简单插入排序经过改进之后的一个更高效的版本,也称为缩小增量排序。
看希尔排序前,建议先弄懂插入排序。关于插入排序可以看博主的这篇文章:https://blog.csdn.net/ltf971101/article/details/113767434
2.基本思想
希尔排序是把记录按下标的一定增量分组,对每组使用直接插入排序算法排序;随着增量逐渐减少,每组包含的关键词越来越多,当增量减至1时,整个文件恰被分成一组,算法便终止。就是将数据进行分组插入排序,这样防止出现在后面的较小数需要经过多次比较移动来找到正确位置。