希尔排序（Shell's Sort）的C语言实现

原创文章，转载请注明来自钢铁侠Mac博客http://www.cnblogs.com/gangtiexia

希尔排序（Shell's Sort）又称“缩小增量排序”（Diminishing Increment Sort）的基本思想不断缩小步长后分组排序，具体步骤为

 

演示实例：

 

 

 

C语言实现（编译器Dev-c++5.4.0，源代码后缀.cpp）

 

 #include <stdio.h>
 #define LEN 9

 typedef float keyType;

 typedef struct{
     keyType score;
     char name[];
 }student;

 typedef struct{
     int length=LEN;
     student stu[LEN];
 }sqList;

 void shellInsert(sqList &L,int step){
     for(int k=;k<=step&&k<L.length;k++)
         {    

             for(int i=k+step;i<L.length;i+=step){
                 L.stu[]=L.stu[i];
                 int j;
                 for(j=i-step;L.stu[j].score<L.stu[].score&&j>&&(j+step)<L.length;j=j-step)
                         {
                             L.stu[j+step]=L.stu[j];
                         }
                 L.stu[j+step]=L.stu[];
             }
         }

 }

 void shellSort(sqList &L){
     int delta[]={,,,,};
     for(int k=;k<;k++){
         shellInsert(L,delta[k]);
     }
 }

 int main(){
     sqList L;

     for(int i=;i<L.length;i++){
         printf("\n请输入第%d个学生的姓名:",i);
         gets(L.stu[i].name);
         printf("分数:");
         scanf("%f",&(L.stu[i].score));
         getchar();
     }    

     shellSort(L);

     for(int i=;i<L.length;i++){
         printf("\n学生%s 分数%f 第%d名",L.stu[i].name,L.stu[i].score,i);
     }
     return ;
 }