qsort的比较函数以及用qsort对结构体排序

Ranbo_

将学生数据按成绩从低到高排序，如果成绩相同则按姓名字符的字典序由小到大排序，如果姓名的字典序也相同则按照学生的年龄从小到大排序。

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. #include <string.h>
   
4. 
   
5. typedef struct Student
   
6. {
   
7.     char name[100];    //姓名
   
8.     int age;          //年龄
   
9.     int grade;         //分数
   
10. }student;
    
11. 
    
12. student stu[1000];
    
13. 
    
14. int cmp(const void* s1, const void* s2)//比较结构体成员的大小，s1和s2是指向数组元素的指针
    
15. {
    
16.     student *stu1 = (student *) s1;
    
17.     student *stu2 = (student *) s2;
    
18. 
    
19.     if(stu1 -> grade != stu2 -> grade)    //stu1是结构体指针，需要用->访问结构体成员
    
20.         return (stu1 -> grade - stu2 -> grade);
    
21.     else if(strcmp(stu1 -> name, stu2 -> name) != 0)
    
22.         return strcmp(stu1 -> name, stu2 -> name);
    
23.     else
    
24.         return (stu1 -> age - stu2 -> age);
    
25. }
    
26. 
    
27. int main()
    
28. {
    
29.     int n;                //一共n名学生
    
30.     int i;
    
31.     while(scanf("%d", &n) != EOF)
    
32.     {
    
33.         for(i = 0; i < n; i++)
    
34.         {
    
35.             scanf("%s %d %d", stu[i].name, &(stu[i].age), &(stu[i].grade));//stu[i]是结构体变量，要用.访问结构体成员
    
36.         }//输入信息
    
37.         qsort(stu, n, sizeof(stu[0]), cmp);        //排序
    
38.         for(i = 0; i < n; i++)
    
39.         {
    
40.             printf("%s %d %d\n", stu[i].name, stu[i].age, stu[i].grade);
    
41.         }
    
42.     }
    
43.    
    
44.     return 0;
    
45. }
    

复制代码