之前遇到排序只會想到如冒泡，選擇，快速排序等等，剛剛跟學到了用結構體的方法來排序，針對類似成績排序題還行。
頭文件：
#include<stdlib.h> #include<string.h>
定義結構體：
1 typedef struct Stu{ 2 char name[10]; 3 int id; 4 int score; 5 }stu;/*stu是別名*/
定義排序（回調）函數：
1 /*定義排序函數*/ 2 int cmp(const void *a,const void *b){ 3 stu c = *(stu*)a; 4 stu d = *(stu*)b; 5 //printf("%d\n",strcmp(c.name,d.name)); 6 /*返回值是0、1*/ 7 if(strcmp(c.name,d.name)>0){ 8 return strcmp(c.name,d.name); 9 } 10 else{ 11 if(strcmp(c.name,d.name)==0){ 12 return c.id-d.id; 13 } 14 } 15 }
或者：
int cmp(const void *c,const void *d){
return *(int *)c - *(int *)d;
}
使用qsort函數：
qsort(st,n,sizeof(st[0]),cmp);
頭文件：stdlib.h
用 法： void qsort( void *base,int nelem,int width,int ( *fcmp)( const void *,const void * ));
參數列表：
- 待排序數組首地址;
- 數組中待排序元素數量;
- 單個元素的大小,推薦使用sizeof(st[0])這樣的表達式;
- 指向函數的指針，用於確定排序的順序.
下面是一個成績排序程序的代碼：
代碼一：非結構體排序方法：
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 }