用希尔排序法对一组数据由小到大进行排序,数据分别为 69、56、12、136、3、55、46、 99、88、25。
实现过程:
(1)自定义函数 shsort(),实现希尔排序。
(2) main() 函数作为程序的入口函数。程序代码如下:
运行结果:
技术要点:
希尔排序是在直接插入排序的基础上做的改进,也就是将寒排序的序列按固定增量分成若干组,等距者在同二组中,然后再在组内进行直接插入排序。这里面的固定增量从 n/2 开始,以后每次缩小到原来的一半。
领取专属 10元无门槛券
私享最新 技术干货