今天我来介绍一下如何深入掌握qsort函数：qsort是编译器函数库自带的快速排序函数。
我先在cplusplus网站上面查找了一下：
顺便分享一下这个宝藏网站哦，能更加全面的了解C语言中的库函数，头文件等等
1）qsort 的函数参数
qsort 的函数原型如下:
void qsort( void *base, size_t nmemb, size_t size, int (*compar)(const void *, const void *) );
函数功能
qsort()函数的功能是对数组进行排序，数组有nmemb个元素，每个元素大小为size。
（1）参数base ： base指向数组的起始地址，通常该位置传入的是一个数组名
（2）参数nmemb ： nmemb表示该数组的元素个数
（3）参数size ： size表示该数组中每个元素的大小（字节数）
（4）参数(*compar)(const void *, const void *) ： 此为指向比较函数的函数指针，决定了排序的顺序。
compar参数
compar参数指向一个比较两个元素的函数。比较函数的原型应该像下面这样。注意两个形参必须是const void *型，同时在调用compar 函数（compar实质为函数指针，这里称它所指向的函数也为compar）时，传入的实参也必须转换成const void *型。在compar函数内部会将const void *型转换成实际类型，见下文。
int compar(const void *p1, const void *p2);
如果compar返回值小于0（< 0），那么p1所指向元素会被排在p2所指向元素的前面
如果compar返回值等于0（= 0），那么p1所指向元素与p2所指向元素的顺序不确定
如果compar返回值大于0（> 0），那么p1所指向元素会被排在p2所指向元素的后面
因此，如果想让qsort()进行从小到大（升序）排序，那么一个通用的compar函数可以写成这样：
int comp(const void*a,const void*b) { return *(int*)a-*(int*)b; }
（2）练习使用qsort函数排序各种类型的数据
1.int型（正序）
#include<stdio.h> #include<stdlib.h> int cmp(const void *a,const void *b) { return (*(int*)a - *(int*)b); } int main() { int i; int a[10] = { 9,8,4,5,6,7,2,3,1,10 }; printf("使用qsort函数之前："); for (i = 0; i < 10; i++) { printf("%d ", a[i]); } qsort(a, 10, sizeof(int), &cmp); printf("\n使用qsort函数之后："); for (i = 0; i < 10; i++) { printf("%d ", a[i]); } return 0; }
2.char型（正序）
#include<stdio.h> #include<stdlib.h> int cmp(const void *a,const void *b) { return (*(char*)a - *(char*)b); } int main() { int i; char b[10] = { 'i', 'g', 'c', 'e', 'd', 'f', 'b', 'h', 'a', 'j' }; printf("使用qsort函数之前："); for (i = 0; i < 10; i++) { printf("%c ", b[i]); } qsort(b, 10, sizeof(char), &cmp); printf("\n使用qsort函数之后："); for (i = 0; i < 10; i++) { printf("%c ", b[i]); } return 0; }
3.int（倒叙）
倒叙排列是由cmp函数决定的，只需把
return (*(int*)a - *(int*)b);
改成
return (*(int*)b - *(int*)a);
4.double（正序）
对double型数组排序
补充：在double中如果是两个很接近的数则可能返回一个很小的小数（大于-1，小于1），而cmp的返回值是int型，因此会将这个小数返回0，系统认为是相等，失去了本来存在的大小关系，因此此处必须要使用三目操作符进行判断。
#include <stdio.h> #include <stdlib.h> int cmp(const void* p1, const void* p2) { const double* a = (const double*)p1; const double* b = (const double*)p2; int value = 0; value = *a > *b ? 1 : -1; return value; } int main() { double num[] = { 5.0,3.0,7.0 }; printf("使用qsort函数之前："); for (int i = 0; i < 3; i++) { printf("%lf ", num[i]); } qsort(num, 3, sizeof(num[0]), cmp); printf("\n使用qsort函数之后："); for (int i = 0; i < 3; i++) { printf("%lf ", num[i]); } printf("\n\n"); return 0; }
5.字符串型数组（正序）
#include <stdio.h> #include <stdlib.h> int mycmp(const void* p1, const void* p2) { const char* a = (const char*)p1; const char* b = (const char*)p2; int value = 0; value = *a > *b ? 1 : -1; return value; } int main() { char num[100][10] = { "cd","ef","ab" }; printf("使用qsort函数之前："); for (int i = 0; i < 3; i++) { printf("%s ", num[i]); } qsort(num, 3, sizeof(num[0]), mycmp); printf("\n使用qsort函数之后："); for (int i = 0; i < 3; i++) { printf("%s ", num[i]); } printf("\n\n"); return 0; }
