C语言中有一个快速排序的标准库函数 qsort ,在stdlib.h 中声明,其原型为:
void qsort(void *base, int nelem, unsigned int width, int ( * pfCompare)( const void *, const void *));
该函数,可对任何类型的一维数组排序。
参数:
base 是待排序数组的起始地址
nelem 是待排序数组的元素个数
width 是待排序数组的每个元素的大小(以字节为单位)
pfCompare 是一个函数指针,它指向一个“比较函数”。
修改排序数组排序起始基地址和带排序元素个数可以实现数组部分排序。
qsort 函数规定,“比较函数”的原型应是:int 函数名(const void * elem1, const void * elem2);
该函数的两个参数,elem1 和elem2,指向待比较的两个元素。也就是说, * elem1 和* elem2 就是待比较的两个元素。该函数必须具有以下行为:
1) 如果 * elem1 应该排在 * elem2 前面,则函数返回值是负整数(任何负整数都行)。
2) 如果 * elem1 和* elem2 哪个排在前面都行,那么函数返回0
3) 如果 * elem1 应该排在 * elem2 后面,则函数返回值是正整数(任何正整数都行)。
qsort 函数执行期间,需要比较两个元素哪个应在前面时,就以两个元素的地址作为参数,调用 pfCompare 函数。根据返回值大小,默认从小到大排序。如果返回值等于0,则哪个在前都行。