请问前辈若用 希尔排序,如何写呢?本人不懂希尔排序,请求详解!
#include<stdio.h>int main()
{int i,j,t;
int a[10];
printf("please enter 10 numbers:");
for(i=0;i<10;i++)
scanf("%5d\t",&a[i]);
for(i=0;i<9;i++)
{for(j=0;j<9-i;j++)
if(a[j]>a[j+1])
{t=a[j];a[j]=a[j+1];a[j+1]=t;}
}
for(i=0;i<10;i++)
{printf("%5d\t",a[i]);
}
}
上面这种排序是“冒泡排序”吗?若用希尔排序呢,,,求详解释!