qsort与sort函数中cmp的编写方法与解析

qsort与sort函数中cmp的编写方法与解析

在使用C/C++语言进行编程时，为了方便起见，我们在排序时经常调用系统提供的排序函数来完成部分排序功能，本文将介绍qsort与sort函数的用法，尤其是其cmp函数的编写方法。

一.qsort函数

C语言中，编译器函数库自带的快速排序函数。

头文件：stdlib.h

qsort 的函数原型是void qsort(void*base,size_t num,size_t width,int(__cdecl*compare)(const void*,const void*));

各参数：1 待排序数组首地址 2 数组中待排序元素数量 3 各元素的占用空间大小 4 指向函数的指针

举个例子：

对一个长为1000的数组进行升序排序时，int list[1000]; 那么base应为list，num应为 1000，width应为 sizeof(int)，compare函数随自己的命名，这里我们命名为comp。qsort函数写为qsort(list,1000,sizeof(int),comp)，其中comp函数应写为：

int comp(const void*a,const void*b)
{
return *(int*)a-*(int*)b;
}

这里根据下面表格表述的compare函数的返回值可以了解到：

1，如果a>b那么comp函数的返回值>0，那么a将被排在b后面

2，如果a<b那么comp函数的返回值<0，那么a将被排在b前面