C语言函数快排qsort()

C语言中的qsort()函数可对数组进行快速排序（quicksort），其包含在头文件#include<stdlib.h>中。

qsort()需要4个参数，分别是:

1、待排序数组；
2、数组中待排序元素的数量；
3、各元素的占用空间大小（单位为字节）;
4、指向 比较函数 的函数指针，用于确定函数的顺序；

---

比较函数的原型：

int cmp(const void *p1,const void *p2)

可见，参数列表是两个空指针，它要指向你所需排序的数组元素。所以要将p1,p2转换为指向你当前类型的指针；

如果比较函数的返回值>0，则p1所指元素会被放在p2所指元素的后面；
如果比较函数的返回值==0，则p1与p2所指的元素顺序不确定；
如果比较函数的返回值<0，则p1所指元素会被放在p2所指元素的前面；

因此，若要使qsort()函数从小到大排序，返回值需为：

return *(TYPE*)p1-*(TYPE*)p2;    //TYPE表示当前类型

从大到小：

return *(TYPE*)p2-*(TYPE*)p1;     //将p1与p2调换位置

---

下面我们分别对各类型数组进行从小到大排序（省去赋值等步骤）

①int类型：

int cmp(const void *p1,const void *p2)
{
    return *(int*)p1-*(int*)p2;
}
int main(void)
{
    int num[100];
    qsort(num,100,sizeof(int),cmp);
    return 0;
}

②double类型：

int cmp(const void *p1,const void *p2)
{
    return *(double*)p1>*(double*)p2 ? 1 : 0;  //因为cmp的返回值为int类型，所以此处使用三目运算符
}
int main(void)
{
    double num[100];
    qsort(num,100,sizeof(double),cmp);
    return 0;
}

③char类型：

char s[100];    //全局
int cmp(const void *p1,const void *p2)
{
    return *(char*)p1-*(char*)p2;
}
int main(void)
{
    qsort(s,100,sizeof(s[0]),cmp);  //sizeof(s[0])注意
    return 0;
}

④字符串：

char s[10][100];    //全局
int cmp(const void *p1,const void *p2)
{
    return strcmp((char*)p1-(char*)p2);  //使用strcmp函数，注意指针前不加 *号
}
int main(void)
{
    qsort(s,10,sizeof(s[0]),cmp);  
    return 0;
}

---