本文共 693 字，大约阅读时间需要 2 分钟。

希尔排序算法实现

题目描述

编程实现希尔排序算法，按照非递减排序，测试数据为整数。

输入

第一行是待排序数据元素的个数n；

第二行是待排序的数据元素。

输出

一趟希尔排序后的结果。

样例输入

10

50 36 41 19 23 4 20 18 12 22

样例输出

4 20 18 12 22 50 36 41 19 23

思路

希尔排序是一种插入排序的方法，实际上是一种分组插入的方法。先定一个小于n的整数gap1作为第一个增量，把表的全部记录分成gap1个组，所有距离为gap1的倍数的记录放在同一个组中，在各组内进行直接插入排序；然后，取第二个增量gap2（＜d1），重复上述的分组和排序，直至所取的增量gapt=1（gapt＜gapt-1＜…＜gap2＜gap1），即所有记录放在同一组中进行直接插入排序为止。

这里给出一个希尔排序的图片：

【实例】运用希尔排序将10个数9 1 2 5 7 4 8 6 3 5进行递增排序。

include <stdio.h>

int main(){

int n, data[1000], gap, temp, i;
scanf("%d",&n);
for(i=0; i

}

上述代码仅为参考，欢迎互联网的广大朋友们提出指正。

希尔排序的实现步骤

增量gap置初值，寻找序列长度n，令gap=n/2；

while循环直到gap≤0结束（因为是第一趟所以这步可以不用管）

① 根据条件进行插入排序（递增小在前大在后，递减则反之。）

② 减小增量（因为是第一趟所以这步可以不用管）

输出数据

注：以上代码仅供参考，实际实现时需根据具体需求调整参数。

转载地址：http://wimlz.baihongyu.com/