希尔排序(Shell’s Sort)是插入排序的一种又称“缩小增量排序”(Diminishing Increment Sort),是直接插入排序算法的一种更高效的改进版本。希尔排序是非稳定排序算法。希尔排序是…
分类:希尔排序
JS实现希尔排序
希尔排序本质上是一种插入排序,但是对数列进行了等间隔分组处理,在每一组中做插入排序,这一优化使得时间复杂度降到了O(n^2)以下。 基本思想 希尔排序是按一定的间隔对数列进行分组,然后在每一个分组中做插入排序;随后逐次缩…
JS完成希尔排序
希尔排序本质上是一种插入排序,然则对数列举行了等距离分组处置惩罚,在每一组中做插入排序,这一优化使得时候复杂度降到了O(n^2)以下。 基础思想 希尔排序是按肯定的距离对数列举行分组,然后在每个分组中做插入排序;随后逐次…