C语言——希尔排序法

 希尔排序法 
设置数值：88，25，4，48，9，利用函数shsort（）进行排序 

实现了希尔排序算法来对一组整数进行排序。希尔排序是一种基于插入排序的排序算法，它通过将待排序的元素分成多个子序列进行排序，然后逐渐减少子序列的长度，直到整个序列有序为止。

在你的代码中，创建了一个名为shsort的函数来执行希尔排序算法。该函数接受一个整数数组s和数组的大小n作为参数。内部使用一个增量d来控制子序列的长度。

在主函数main中，你声明了一个大小为6的整数数组a，并通过循环依次输入5个整数。然后，调用shsort函数对数组a进行排序。最后，使用循环打印排序后的数组。

根据你提供的示例输入88, 25, 4, 48, 9，根据代码逻辑，输出的结果应该是4, 9, 25, 48, 88。这表示输入的整数按照升序进行了排序。

希尔排序是一种效率较高的排序算法，但它的实现较复杂。要了解更多关于希尔排序算法的详细信息，请参考相关资料。

//希尔排序法 
//设置数值：88，25，4，48，9，利用函数shsort（）进行排序 
#include<stdio.h>
int 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;
	 } 
	return 0;
}
int main()
{
	int a[6],i;
	printf("输入数值：\n");
	for(i=1;i<=5;i++)
	scanf("%d,",&a[i]);
	shsort(a,5);
	printf("排序后的顺序是：\n");
	for(i=1;i<=5;i++)
	printf("%d ",a[i]);
	printf("\n");
	return 0; 
}
//输入数值：88，25，4，48，9
//输出结果：4，9，25，48，88