C语言标准库函数qsort使用

qsort函数包含在<stdlib.h>头文件中,可以根据自定义的比较规则进行快速排序,排序后的结果仍在原数组中

函数原型为

void qsort(void* base,size_t num,size_t size,int (*comparator)(const void*,const void*))

其中base为数组起始地址也即数组名,num为元素个数,size为每个元素的大小,最后一个参数即指向比较函数的函数指针

比较函数的原型为

int cmp(const void* a,const void* b)

排序规则如下:

若cmp返回值>0,则a将被排在b的后面

若cmp返回值<0,则a将被排在b的前面

若cmp返回值=0,则a等于b

posted @ 2017-03-10 10:43  梦想成真13  阅读(163)  评论(0编辑  收藏  举报