C语言-qsort函数解析

C语言中提供了关于快锁排序的函数qsort函数：
void qsort(void *base, size_t nitems, size_t size, int (*compar)(const void , const void));
其中：
base-- 指向要排序的数组的第一个元素的指针（即指针或者数组的首地址）。
nitems-- 由 base 指向的数组中元素的个数。
size-- 数组中每个元素的大小，以字节为单位。
compar-- 用来比较两个元素的函数，即函数指针（回调函数）
compar的函数指向一个比较两个元素的函数：
int compar(const void *p1, const void *p2);
比较的两个数的形式为const void指针类型，同时实参也必须转换为该类型，在函数内部将const void *类型转换为实际的类型
compar比较说明：返回值>0：p2在前，返回值<0；p1在前，=0顺序随机
compar实例：
：

//int型
int comp(const void*a,const void*b)
{
    return *(int*)a-*(int*)b;//首先将a，b转换为实际类型，然后进行计算下同
}
//字符串型：
int Comp(const void*p1,const void*p2)
{
    return strcmp((char*)p2,(char*)p1);
}
//结构体型
structNode
{
    double data;
    int other;
}s[100];
int Comp(constvoid*p1,constvoid*p2)
{
    return(*(Node*)p2).data>(*（Node*）p1).data?1:-1;
}