一、简介
原 型: void qsort(void *base, int nelem, int width, int (*fcmp)(const void *,const void *));
功 能: 使用快速排序例程进行排序
参 数:
1 待排序数组首地址 2 数组中待排序元素数量 3 各元素的占用空间大小 4 指向函数的指针,用于确定排序的顺序
说 明:
qsort函数是ANSI C标准中提供的,其声明在stdlib.h文件中,是根据二分法写的,其时间复杂度为n*log(n)。
qsort要求提供的函数是需要自己定义的一个比较函数,比较函数使得qsort通用性更好。有了比较函数qsort可以实现对数组、字符串、结构体等结构进行升序或降序排序。
如int cmp(const void *a, const void *b)中有两个元素作为参数,返回一个int值,如果比较函数返回大于0,qsort就认为a > b,返回小于0qsort就认为a < b。qsort知道元素的大小了,就可以把大的放前面去。
如果你的比较函数返回本来应该是1的(即a > b),而却返回-1(小于0的数),那么qsort认为a < b,就把b放在前面去,但实际上是a > b的,所以就造成了降序排序的差别了。
简单来说,比较函数的作用就是给qsort指明元素的大小事怎么比较的
二、常见用法(在MinGw5编译器中测试通过)
1、对一维数组排序:
2、对字符串排序:
3、按结构体中某个关键字排序(对结构体一级排序):
4、按结构体中多个关键字排序(对结构体多级排序)[以二级为例]:
5、对结构体中字符串进行排序: