希尔排序算法

1.简介

希尔排序是希尔(Donald Shell)于1959年提出的一种排序算法.希尔排序也是一种插入排序,它是简单插入排序经过改进之后的一个更高效的版本,也称为缩小增量排序;

2.希尔排序的基本思想

1>.希尔排序是把原始元素序列按下标的一定增量(/步长)分组,对每组使用直接插入排序算法排序;随着增量逐渐减少,每组包含的关键词越来越多,当增量减至1时,整个元素序列恰被分成一组,再进行最后一次插入排序(最后一次插入排序只需要对元素序列进行少量的微调),算法便终止;

如图:

3.代码实现

/**
 * 希尔排序
 */