C语言 希尔排序

        希尔排序是在直接插入排序的基础上做的改进，也就是将要排序的序列按固定增量分成若干组，等距离者在同一组中，然后再在组内进行直接插入排序。这里面的固定增量从n/2开始，以后每次缩小到原来的一半。

1.引用的头函数

#include<stdio.h>

2.自定义函数shsort(), 实现希尔排序。代码如下:

void shsort(int s[],int n)
{
	int i,j,d;
	d = n/2;				//确定固定增量值
	while(d>=1)
	{
		for(i=d+1;i<=n;i++)
		{
			s[0] = s[i];
			j = i-d;
			while((j > 0) && (s[0] < s[j]))
			{
				s[j+d] = s[j];
				j=j-d;
			}
			s[j+d] = s[0];		//在确定的位置插入
		}
		d = d/2;
	}				//增量变为原来的一半
}

3.main()函数作为程序的入口函数，代码如下:

void main()
{
	int a[11],i;
	printf("请输入十个数字: \n");
	for(i = 1;i<11;i++)
	{
		scanf("%d",&a[i]);
	}
	shsort(a,10);
	printf("排序后的顺序为: \n");
	for(i=1;i<11;i++)
	{
		printf("%d ",a[i]);
	}
	printf("\n");
}

4.运行结果