希尔元素排序c语言代码,希尔排序的c语言实现代码
算法先将要排序的一组数按某个增量d(n/2,n为要排序数的个数)分成若干组，每组中记录的下标相差d.对每组中全部元素进行直接插入排序，然后再用一个较小的增量(d/2)对它进行分组，在每组中再进行直接插入排序。当增量减到1时，进行直接插入排序后，排序完成。
具体代码如下：
//希尔排序
#include
void shellsort(int a[],int n)
{
int p=0,i=0,temp=0,k=0;
for(p=n/2;p>0;p/=2)
for(i=p;i
if(a[i]
{
temp=a[i]; //把较小的数值记录下来
k=i-p; //记录较大数值的下标
while(k>=0&&a[k]>temp)
{
a[k+p]=a[k];
k-=p;
}
a[k+p]=temp;
}
for(i=0;i
{
printf("%4d",a[i]);
}
printf(" ");
}
int main()
{
int a[]={2,8,1,0,3,4,9,5,7,6};
int length=sizeof(a)/sizeof(a[0]);
shellsort(a,length);
return 0;
}
算法先将要排序的一组数按某个增量d(n/2,n为要排序数的个数)分成若干组，每组中记录的下标相差d.对每组中全部元素进行直接插入排序，然后再用一个较小的增量(d/2)对它进行分组，在每组中再进行直接插入排序。当增量减到1时，进行直接插入排序后，排序完成。 具体代码如下： //希尔排序 #include void shellsort(int a[],int n) { int p=0,i=0,temp=0,k=0; for(p=n/2;p>0;p/=2) for(i=p;i if(a[i] { temp=a[i]; //把较小的数值记录下来 k=i-p; //记录较大数值的下标 while(k>=0&&a[k]>temp) { a[k+p]=a[k]; k-=p; } a[k+p]=temp; } for(i=0;i { printf("%4d",a[i]); } printf(" "); } int main() { int a[]={2,8,1,0,3,4,9,5,7,6}; int length=sizeof(a)/sizeof(a[0]); shellsort(a,length); return 0; }
上一篇：
IDEA上Java项目控制台中文乱码