1.qsort函数的介绍
qsort函数能够排序任意数据类型的数组，如整形、浮点型、字符串以及结构体类型。
qsort函数是库函数，在使用时应包含对应的头文件(#include)
2.qsort函数的声明
void qsort(void *base, size_t num, size_t width, int ( *compare)(const void *elem1,const void *elem2));
void *base：需要排序的数组的首元素的地址
size_t num：数组的元素个数
size_t width：数组元素的大小(所占字节数)
int (*compare)(const void* elem1, const void* elem2)：该参数为函数指针，指向一个比较函数，在排序时，用来比较两个元素大小。两个参数（elem1, elem2）为所比较元素的地址，参数类型为void*，因此可以接收任意类型的参数。
返回类型为Int，elem1 < elem2时，返回<0的值；elem1 = elem2时，返回0；elem1 > elem2时，返回>0的值（此时排序为升序，若想将排序改为降序，只需在elem1 < elem2时返回>0的值，elem1 > elem2时，返回<0的值）
3.qsort函数的使用
1.整形
首先实现比较函数（cmp_int）
intcmp_int(constvoid*p1, constvoid*p2) { return (*((int*)p1)) - (*(int*)p2); }
首先将指针强制类型转换为整形指针，再进行解引用获得元素的值，最后返回两个元素的差值。
再调用qsort函数
intcmp_int(constvoid*p1, constvoid*p2) { return (*((int*)p1)) - (*(int*)p2); } voidtest1() { intarr[] = { 1,2,10,4,11,6,7,9,0 }; intsz=sizeof(arr) /sizeof(arr[0]); printf("排序前: "); for (inti=0; i<sz; i++) { printf("%d ", arr[i]); } printf("\n"); qsort(arr, sz, sizeof(arr[0]), cmp_int); printf("排序后: "); for (inti=0; i<sz; i++) { printf("%d ", arr[i]); } printf("\n"); } intmain() { test1(); return0; }
排序结果
2.浮点型
首先实现比较函数cmp_double
double为8字节，若直接返回两个元素的差值，此时强制类型转换为int，浮点类型不完整，则可能出现错误
如
因此在处理时使用if else语句判断
intcmp_double(constvoid*p1, constvoid*p2) { doubleret=*(double*)p1-*(double*)p2; if (ret>0) return1; elseif (ret<0) return-1; elsereturn0; }
再调用qsort函数
intcmp_double(constvoid*p1, constvoid*p2) { doubleret=*(double*)p1-*(double*)p2; if (ret>0) return1; elseif (ret<0) return-1; elsereturn0; } voidtest2() { doublearr[] = { 1.3,3,2.1,0.9,1.7,10.3,9.1 }; intsz=sizeof(arr) /sizeof(arr[0]); printf("排序前:"); for (inti=0; i<sz; i++) { printf("%.2lf ", arr[i]); } printf("\n"); qsort(arr, sz, sizeof(arr[0]), cmp_double); printf("排序后:"); for (inti=0; i<sz; i++) { printf("%.2lf ", arr[i]); } printf("\n"); } intmain() { test2(); return0; }
排序结果
3.结构体类型
在对结构体类型进行排序时，首先要确定排序的依据
如结构体
structstu{ intage; charname[10]; doublescore; };
首先确定是依据年龄、姓名还是分数进行排序，或是进行多级排序，即先按分数排序，若分数相同，则按姓名排序。
（1）一级排序
按姓名进行排序
比较函数cmp_by_name
使用strcmp函数比较两个字符串的大小
intcmp_stu_by_name(constvoid*p1,constvoid*p2) { return (strcmp(((structstu*)p1)->name , ((structstu*)p2)->name )); }
调用qsort函数
structstu{ intage; charname[10]; doublescore; }; intcmp_stu_by_name(constvoid*p1,constvoid*p2) { return (strcmp(((structstu*)p1)->name , ((structstu*)p2)->name )); } voidtest3() { structstustudents[3] = { {12,"li",90.5},{11,"zhang",80.3},{10,"wang",97.6} }; intsz=sizeof(students) /sizeof(students[0]); printf("排序前:\n"); for (inti=0; i<sz; i++) { printf("%d %s %.2lf", students[i].age, students[i].name, students[i].score); printf("\n"); } printf("\n"); qsort(students, sz, sizeof(students[0]), cmp_stu_by_name);//按名字排序printf("排序后:\n"); for (inti=0; i<sz; i++) { printf("%d %s %.2lf", students[i].age, students[i].name, students[i].score); printf("\n"); } printf("\n"); } intmain() { test3(); return0; }
排序结果
（2）多级排序
先按照成绩排序，若成绩相同，则按照名字排序
比较函数cmp_stu
intcmp_stu(constvoid*p1, constvoid*p2) { doubleret= ((structstu*)p2)->score- ((structstu*)p1)->score; if (ret>0) return1; elseif (ret<0) return-1; elsereturn (strcmp(((structstu*)p1)->name, ((structstu*)p2)->name)); }
在成绩相同时，按照名字进行排序，若还要按照年龄排序，在名字相同时，按照年龄排序即可。
调用qsort函数
structstu{ intage; charname[10]; doublescore; }; intcmp_stu(constvoid*p1, constvoid*p2) { doubleret= ((structstu*)p2)->score- ((structstu*)p1)->score; if (ret>0) return1; elseif (ret<0) return-1; elsereturn (strcmp(((structstu*)p1)->name, ((structstu*)p2)->name)); } voidtest3() { structstustudents[] = { {12,"li",90.5},{11,"zhang",80.3},{10,"wang",97.6},{12,"zhao",80.3} }; intsz=sizeof(students) /sizeof(students[0]); printf("排序前:\n"); for (inti=0; i<sz; i++) { printf("%d %s %.2lf", students[i].age, students[i].name, students[i].score); printf("\n"); } printf("\n"); qsort(students, sz, sizeof(students[0]), cmp_stu); printf("排序后:\n"); for (inti=0; i<sz; i++) { printf("%d %s %.2lf", students[i].age, students[i].name, students[i].score); printf("\n"); } printf("\n"); } intmain() { test3(); return0; }
排序结果
