Shell排序算法

aochi3003

于 2011-12-06 19:09:00 发布

阅读量125

点赞数

文章标签： shell 数据结构与算法

原文链接：http://www.cnblogs.com/tootti/archive/2011/12/06/2278383.html

版权

Shell排序算法是D.L.Shell 于1959年发明的。其基本思想是：先比较距离远的元素，而不是简单交换排序算法那样先比较相邻的元素。这样可以快速减少大量的无序情况，从而减轻后续的工作。被比较的元素之间的距离逐步减少，直到减少为1，这时排序变成了相邻元素的互换。

/*shellsort:sort v[0]...v[n-1] into increasing order*/
#include<stdio.h>
void shellsort(int v[],int n)
{
int gap,i,j,temp;
for(gap=n/2;gap>0;gap/=2)
for(i=gap;i<n;i++)
for(j=i-gap;j>=0&&v[j]>v[j+gap];j-=gap){
temp=v[j];
v[j]=v[j+gap];
v[j+gap]=temp;
}
}
int main()
{
int i;
int a[10]={8,7,3,1,2,5,6,4,9,10};
shellsort(a,10);
for(i=0;i<10;i++)
printf("%d",a[i]);
return 0;
}