C語言 · 運用結構體的排序方法

　　之前遇到排序只想著最原始的方法，諸如冒泡，選擇，快速排序等等，剛剛跟大牛學會了結構體的方法來排序，這樣的話以後再也不用怕成績統計、名次排序之類的題目了。

首先頭文件（基於大牛的方法，本人之後做題喜歡引入題目中常用的五個頭文件）

定義結構體：

註釋：最後一行stu是別名。

定義排序（回調）函數：

或者：

使用qsort函數：

頭文件：stdlib.h
用 法： void qsort(void *base,int nelem,int width,int (*fcmp)(const void *,const void *));
參數： 
1 :待排序數組首地址;
2 :數組中待排序元素數量;
3 :單個元素的大小,推薦使用sizeof(st[0])這樣的表達式;
4 :指向函數的指針，用於確定排序的順序.

下面給出一個成績排序程序的完整代碼：

代碼一：原始方法：

 1 #include<stdio.h>
 2 #include<string.h>
 3 int main()
 4 {
 5     int n;
 6     char name[20];
 7     char sex[20];
 8     char year[20];
 9     int score[200];
10     
11     int max = -1;
12     int mix = 200;
13     /*最高分者信息*/
14     char maxname[20];
15     char maxsex[20];
16     char maxyear[20];
17     /*最低分者信息*/ 
18     char mixname[20];
19     char mixsex[20];
20     char mixyear[20];
21     
22     scanf("%d",&n);
23     for(int i=0;i<n;i++){
24         scanf("%s",name);
25         scanf("%s",sex);
26         scanf("%s",year);
27         scanf("%d",&score[i]);
28         /*若當前輸入的分數比mix小，則將此條信息記錄為最低分者*/
29         if(score[i]<mix){
30             strcpy(mixname,name);
31             strcpy(mixsex,sex);
32             strcpy(mixyear,year);
33             mix = score[i];
34         }
35         /*若當前輸入的分數比max大，則將此條信息記錄為最高分者*/
36         if(score[i]>max){
37             strcpy(maxname,name);
38             strcpy(maxsex,sex);
39             strcpy(maxyear,year);
40             max = score[i];
41         }
42     }
43     printf("\n最高者：%s\t性別：%s\t年齡：%s\n",maxname,maxsex,maxyear);
44     printf("最低者：%s\t性別：%s\t年齡：%s\n",mixname,mixsex,mixyear);
45 } 

代碼二：結構體排序：

 1 #include<stdio.h>
 2 #include<string.h> 
 3 #include<stdlib.h>
 4 #include<math.h>
 5 #include<ctype.h>
 6 /*定義一個結構體*/
 7 typedef struct Stu{
 8     char name[100];
 9     char sex[10];
10     int age;
11     int score;
12 }stu;
13 /*    定義排序(回調)函數cmp： 
14         返回類型必須是int;
15         兩個參數的類型必須都是const void *;
16         如果是升序,那麽就是如果a比b大返回一個正值,小則負值,相等返回0;
17 */ 
18 int cmp(const void *a,const void *b){
19     /* *(stu*)a是因為：a是個void *類型，要先
20     用(stu*）將它轉成stu*類型，然後再用*取值，
21     變成stu類型，才能比較大小。*/
22     stu c=*(stu*)a;
23     stu d=*(stu*)b;
24     //按成績升序排序 
25     return c.score-d.score;
26 }
27 main(){
28     int n;
29     stu sz[100];
30     scanf("%d",&n);
31     for(int i=0;i<n;i++){
32         scanf("%s %s %d %d",&sz[i].name,&sz[i].sex,&sz[i].age,&sz[i].score);
33     }
34     /*
35     qsort函數參數： 
36         1 待排序數組首地址;
37         2 數組中待排序元素數量;
38         3 各元素的占用空間大小,推薦使用sizeof(s[0])這樣,特別是對結構體 ; 
39         4 指向函數的指針，用於確定排序的順序.
40     註意：如果要對數組進行部分排序,比如對一個s[n]的數組排列其從s[i]開始的m個元素,只需要
41 在第一個和第二個參數上進行一些修改:qsort(&s[i],m,sizeof(s[i]),cmp);
42     */
43     qsort(sz,n,sizeof(sz[0]),cmp);
44     printf("\n按成績升序為：\n\n");
45     for(int i=0;i<n;i++){
46         printf("%s %s %d %d\n",sz[i].name,sz[i].sex,sz[i].age,sz[i].score);
47     }
48 }

C語言 · 運用結構體的排序方法