以前我所有的排序都是用的冒泡排序，因为那时觉得冒泡排序结构简单，还容易理解，真的是解决排序一头雄狮，自从遇见qsort()，我就知道这位草原霸主的地位已经不保了。❤️
qsort()的原型
让我们来真正来了解qsort()，qsort()他是c语言库中的快排函数，包含在头文件stdlib.h中，
1. void qsort (void* base, size_t num, size_t size, 2. int (*compar)(const void*,const void*));
qsort()包含四个参数
void qsort (void* base【待排序数据的第一个元素的地址】, size_t num【排序元素的个数】, size_t size【一个元素有多少个字节】,int (*compar)(const void*,const void*));【函数指针】（需要传自定义比较函数）
我们来看一段对整形排序的代码，加深对这四个参数的理解
1. #include<stdio.h> 2. #include<stdlib.h> 3. int cmp_int(const void* e1,const void* e2)//对整形比较 4. { 5. return *(int*)e1-*(int*)e2; 6. } 7. void test_1() 8. { 9. int arr[10]={2,3,4,5,6,7,1}; 10. int sz=sizeof(arr)/sizeof(arr[0]);//计算出数组下标，就不用手动去数有多少个元素了 11. qsort(arr,sz,sizeof(arr[0]),cmp_int); 12. for(int i=0;i<sz;i++) 13. { 14. printf("%d ",arr[i]); 15. } 16. } 17. int main() 18. { 19. test_1(); 20. return 0; 21. }
其实qsort()的前三个数还是比较好理解，第四个参数稍微有一点难懂，int (*compar)(const void*,const void*)这个就是一个函数指针，我们在用的时候，只需要把自己定义的比较函数的名传进去。
注意：int compar (const void* e1, const void* e2)设置自定义函数参数，严格执行其参数设置
自定义的比较函数
1. 比较整形变量时 2. int cmp_int(const void* e1, const void* e2) 3. { 4. return *(int*)e1 - *(int*)e2; 5. }
1. 比较浮点型变量时 2. int cmp_float(const void* e1, const void* e2) 3. { 4. return (int)(*(float*)e1 - *(float*)e2); 5. }
1. 比较字符串变量时 2. int cmp_str_size(const void* e1, const void* e2) 3. { 4. return strcmp((char*)e1,(char*)e2); 5. }
1. 比较字符串长度时 2. int cmp_str_len(const void* e1, const void* e2) 3. { 4. return strlen((char*)e1)-strlen((char*)e2); 5. }
1. 比较结构体变量时 2. int cmp_by_age(const void*e1, const void*e2) 3. { 4. return (int)((stu*)e1)->weight - ((stu*)e2)->weight)); 5. }
以上就是常见的自定义的比较函数。
注：cmp函数的返回值，<0(不进行置换)，>0(进行置换)，0(不进行置换)。记得返回的结果一定是整形的，如果不是需要强制转为整形的
现在我们就用结构体，把刚刚所有的定义函数都实践一下加深印象
1. #include<stdio.h> 2. #include<stdlib.h> 3. #include<string.h> 4. struct stu//定义了一个包含字符类型，整形，浮点型的结构体 5. { 6. char name[20]; 7. int age; 8. float weight; 9. }; 10. int sort_by_name(const void* e1,const void* e2)//对字符串的比较 11. { 12. return strcmp(((struct stu*)e1)->name,((struct stu*)e2)->name); 13. } 14. 15. int sort_by_age(const void* e1,const void* e2)//对整形的比较 16. { 17. return ((struct stu*)e1)->age-((struct stu*)e2)->age; 18. } 19. 20. int sort_by_weight(const void* e1,const void* e2)//对浮点型比较 21. { 22. return ((struct stu*)e1)->weight-((struct stu*)e1)->weight; 23. } 24. 25. void test_2() 26. { 27. struct stu s[3]={{"zhangsan",23,65.5},{"lisi",27,56.5},{"wangwu",24,64}}; 28. int sz=sizeof(s)/sizeof(s[0]); 29. qsort(s, sz, sizeof(s[0]), sort_by_name);//对名字排序 30. qsort(s, sz, sizeof(s[0]), sort_by_age);//对年龄排序 31. qsort(s, sz, sizeof(s[0]), sort_by_weight);//对体重排序 32. for(int i=0;i<sz;i++)//输出排序后的结果 33. { 34. printf("%s ",s[i].name); 35. } 36. printf("\n"); 37. for(int i=0;i<sz;i++) 38. { 39. printf("%d ",s[i].age); 40. } 41. printf("\n"); 42. for(int i=0;i<sz;i++) 43. { 44. printf("%.2f ",s[i].weight); 45. } 46. printf("\n"); 47. } 48. int main() 49. { 50. test_2(); 51. return 0; 52. }
上面这种qsort()排序是实现的升序，我们只需要稍加改动一下自定义函数就可以实现降序了
例如我们把结构体中的年龄改为降序
1. int sort_by_age(const void* e1,const void* e2)//对整形的比较 2. { 3. return ((struct stu*)e2)->age-((struct stu*)e1)->age;//e1,e2位置交换 4. }
关于qsort()，大致就是这些内容了，希望大家看完之后，对qsort()有深入的把握，谢谢大家！💖💖💖
