void shell_sort(int a[],int n)
{
int gap,i,j;
for(gap=n/2;gap>0;gap/=2)
for(i=gap;i<n;i++)
for(j=i-gap;j>0&&a[j]>a[j-gap];j-=gap)
swap(a[j],a[j+gap])
}
希尔排序
最新推荐文章于 2023-09-23 16:26:22 发布
void shell_sort(int a[],int n)
{
int gap,i,j;
for(gap=n/2;gap>0;gap/=2)
for(i=gap;i<n;i++)
for(j=i-gap;j>0&&a[j]>a[j-gap];j-=gap)
swap(a[j],a[j+gap])
}