什么是希尔排序和二分搜索法

一：希尔排序

1.什么是希尔排序
希尔排序,又称为缩小增量排序,其基本思想为:先取一个小于n的整数d1作为第一个增量，把文件的全部记录分组。所有距离为d1的倍数的记录放在同一个组中。先在各组内进行直接插入排序；然后，取第二个增量d2<d1重复上述的分组和排序，直至所取的增量dt=1(dt<dt-1<…<d2<d1)，即所有记录放在同一组中进行直接插入排序为止。
2.原理
希尔排序的关键并不是随便分组后各自排序，而是相隔某个“增量”的记录组成一个子序列，实现跳跃式的移动，使得排序的效率提高
当增量序列为

时，可以获得不错的效果。

增量序列的最后一个增量值必须等于1才行。

3.希尔排序的优点
希尔排序通过加大插入排序中元素之间的间隔，并对这些间隔的元素进行排序，从而使得数据可以大幅度的移动，当完成该间隔的排序后，希尔排序会减少数据的间隔再进行排序，依次进行下去。
算法代码如下：

<