shell.c

排序算法的实现

#include<stdlib.h>
#include<stdio.h>

void shellsort(float *p,long n)
{ void shellinsert(float *p,long i,long n);
 long i=5;
 for(;i>=1;i-=2)
 {  shellinsert(p,i,n);
 }
}

void shellinsert(float *p,long i,long n)
{ long j;
  for(j=i;j<n;j++)
  { if(p[j]<p[j-i])
   { float t=p[j];
      long m=j-i;
       do{ p[m+i]=p[m];
           m-=i;
         }while(m>=0&&t<p[m]);
       p[m+i]=t;
    }
  }
}