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