用希尔排序法对一组数据从小到大进行排序,数据分别为69,56,12,136,3,55,46,99,88,25.
- 希尔排序是在直接插入排序的基础上做的改进,也就是将要排序的序列按固定增量分成若干组,等距离者在同一组中,然后在组内进行直接插入排序。这里的固定增量从n/2开始,以后每次缩小到原来的一半。
#include <stdio.h>
void shsort(int s[],int n)
{
int i,j,d;
d=n/2; /*确定固定增量的值*/
while(d>=1)
{
for(i=d+1;i<=n;i++)/*数组下标从d+1开始进行直接插入排序*/
{
s[0]=s[i]; /*设置监听哨*/
j=i-d;
while((j>0)&&(s[0]<s[j]))
{
s[j+d]=s[j];/*数据右移*/
j=j-d;/*向左移动d个位置*/
}
s[j+d]=s[0];
}
d=d/2;/*增量变为原来的一半*/
}
}
void main()
{
int a[11],i;
printf("请输入10个数据:
");
for(i=1;i<=10;i++)
scanf("%d",&a[i]);
shsort(a,10);
printf("排序后的顺序是:
");
for(i=1;i<=10;i++)
printf("%5d",a[i]);
printf("
");
}