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

 1 #include <stdio.h>
 2 #define LEN 9
 3 
 4 typedef float keyType;
 5 
 6 typedef struct{
 7     keyType score;
 8     char name[20];
 9 }student;
10 
11 typedef struct{
12     int length=LEN;
13     student stu[LEN];
14 }sqList;
15 
16 void shellInsert(sqList &L,int step){
17     for(int k=1;k<=step&&k<L.length;k++)
18         {    
19             
20             for(int i=k+step;i<L.length;i+=step){
21                 L.stu[0]=L.stu[i];
22                 int j;
23                 for(j=i-step;L.stu[j].score<L.stu[0].score&&j>0&&(j+step)<L.length;j=j-step)
24                         {
25                             L.stu[j+step]=L.stu[j];
26                         }
27                 L.stu[j+step]=L.stu[0];
28             }    
29         }
30 
31 }
32 
33 void shellSort(sqList &L){
34     int delta[5]={7,6,5,3,1};
35     for(int k=0;k<5;k++){
36         shellInsert(L,delta[k]);
37     }
38 }
39 
40 int main(){
41     sqList L;
42 
43     for(int i=1;i<L.length;i++){
44         printf("\n请输入第%d个学生的姓名:",i);
45         gets(L.stu[i].name);
46         printf("分数:");
47         scanf("%f",&(L.stu[i].score));
48         getchar();
49     }    
50     
51     shellSort(L);
52     
53     for(int i=1;i<L.length;i++){
54         printf("\n学生%s 分数%f 第%d名",L.stu[i].name,L.stu[i].score,i);
55     }
56     return 1;
57 }