2022.02.07 希尔排序

希尔排序

#include<stdio.h>
int main()
{
	void xier(int b[],int n);
	int a[11];
	int i;
	printf("请输入十个数:");
	for(i=1;i<11;i++)
	{
		scanf("%d",&a[i]);
	}
	printf("排序之前为:");
	for(i=1;i<11;i++)
	{
		printf("%5d",a[i]);
	}
	printf("\n");
	xier(a,10);
	printf("排序之后为:");
	for(i=1;i<11;i++)
	{
		printf("%5d",a[i]);
	}
	printf("\n");
	return 0;
}
void xier(int b[],int n)
{
	int i,j,d;
	d=n/2;
	while(d>=1)
	{
		for(i=d+1;i<=n;i++)
		{
			b[0]=b[i];
			j=i-d;
			while((j>0)&&(b[j]>b[0]))
			{
				b[j+d]=b[j];
				j=j-d;
			}
			b[j+d]=b[0];
		}
		d=d/2;
	}
}