希尔排序(Shell Sort)

#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;
  }
}

你可能感兴趣的:(J#)