http://blog.donews.com/zuobj2004/archive/2005/10/10/583367.aspx
六类qsort排序方法
前一段时间做题觉得qsort函数很好用,但有时不太会用比如按结构体一级排序、二级排序、字符串排序等,故通过查资料将其整理一番。
以下是其具体分类及用法(若无具体说明是以降序排列):
1、对一维数组排序:
(Element_type是一位数组中存放的数据类型,可以是char, int, float, double, etc )
2、对字符串排序:
3、按结构体中某个关键字排序(对结构体一级排序):
4、按结构体中多个关键字排序(对结构体多级排序)[以二级为例]:
5、对结构体中字符串进行排序:
6、计算几何中求凸包的Comp
P.S.:qsort函数是ANSI C标准中提供的,其声明在stdlib.h文件中,是根据二分发写的,其时间复杂度为n*log(n),其结构为:
void qsort(void *base,size_t nelem,size_t width,int (*Comp)(const void *,const void *));
其中:
*base 为要排序的数组
nelem 为要排序的数组的长度
width 为数组元素的大小(一字结为单位)
(* Comp)(const void *p1,const void *p2) 为判断大小函数的指针,这个函数需要自己定义,如果p1>p2,函数返回-1;a<b,函数返回1;a==b函数返回0。