#include<stdio.h></stdio.h>
void ShellSort(int arr[],int *size);
int main()
{
int a[10],*p,i;
printf("Please input NO:\n");
for(i=0;i<10;i++)
scanf("%d",&a[i]);
p=&i;
ShellSort(a,p);
printf("Sort After is:");
for(i=0;i<10;i++)
printf("%3d",a[i]);
return 0;
}
void ShellSort(int arr[],int *size)
{
for(int gap=*size/2;gap>0;gap/=2)
for(int i=gap;i<*size;i++)
{
int temp=arr[i];
int j=i;
for(;j>=gap && temp arr[j]=arr[j-gap];
arr[j]=temp;
}
}
希尔排序(Shell Sort)
最新推荐文章于 2025-05-20 09:47:07 发布