qsort函数的用法

六类qsort排序方法

以下是其具体分类及用法(若无具体说明是以降序排列)：

1、对一维数组排序：

（Element_type是一位数组中存放的数据类型，可以是char, int, float, double, etc ）使用qsort之前，必须自己定义一个比较函数。这个比较函数用于比较两个元素的大小。由于qsort可以排序任意数据类型，包括自定义的结构类型，因此，做一个自定义的比较函数是必要的。

int Comp(const void *p1,const void *p2 ) {

return *((Element_type *)p2) > *((Element_type *)p1) ? 1 : -1;}

int main()

{

Element_type list[MAX];

initial(list);

qsort(list, sizeof(list),sizeof(Element_type),Comp);

// qsort的4个参数：数组的首地址、数组的实际大小，元素的实际大小，比较函数

return 0;}

2、对字符串排序：

int Comp(const void *p1,const void *p2)

{ return strcmp((char *)p2,(char *)p1); }

int main()

{

char a[MAX1][MAX2];

initial(a);

qsort(a,lenth,sizeof(a[0]),Comp);

//lenth 为数组a的长度

3、按结构体中某个关键字排序（对结构体一级排序）：

struct Node

{

double data;

int other;

}s[100];

int Comp(const void *p1,const void *p2)

{

return (*(Node *)p2)->data > (*（Node *）p1)->data ? 1 : -1; }

qsort(s,100,sizeof(s[0]),Comp);

4、按结构体中多个关键字排序（对结构体多级排序）[以二级为例]：struct Node

{

int x;

int y;

}s[100];

//按照x从小到大排序，当x相等时按y从大到小排序

int Comp(const void *p1,const void *p2)

{

struct Node *c = (Node *)p1;

struct Node *d = (Node *)p2;

if(c->x != d->x) return c->x-d->x;

else return d->y - c->y;

}

5、对结构体中字符串进行排序：

struct Node

{

int data;

char str[100];

}s[100];

//按照结构体中字符串 str 的字典序排序

int Comp(const void *p1,const void *p2)

{ return strcmp((*(Node *)p1.str,(*(Node *)p2).str); }

qsort(s,100,sizeof(s[0],Comp);

6、计算几何中求凸包的Comp

//以下是俺从别人那儿抄来的，暂时还没用过

int Comp(const void *p1,const void *p2)

//重点Comp函数，把除了1点外的所有的点旋转角度排序

{

struct point *c=(point *)p1;

struct point *d=(point *)p2;

if( cacl(*c, *d,p[1]) < 0) return 1;

else if(!cacl(*c, *d, p[1]) && dis(c->x,c->y,p[1].x,p[1].y) < dis(d->x,d->y,p[1].x,p[1].y ) ) //如果在一条直线上，则把远的放在前面

return 1;

else return -1;

}

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

我的：

用qsort快两年的时候了,却一直没有真正弄懂cmp函数的返回值1,-1,0的函数. 今天在做凸包时,郁闷了...cmp返回值的意识:

int cmp(const void *a, const void *b)

返回正数就是说 cmp 传入参数第一个要放在第二个后面, 负数就是传入参数第一个要放第二个前面, 如果是 0, 那就无所谓谁前谁后..

很多人问这个东西.我以前也看了好久,今天翻到以前学快排的时候写的练习code,基本上

能覆盖绝大部分用法了.

里面有很多地方没判断相等的情况,按道理来说相等情况下应该返回0的,这个请看代码的

时候注意.我尽量保证代码不出错了.

下面的这些说明和问题都是个人原创,没查什么资料,所以不保证其完全正确性,在此表示个

人不对出现的问题负任何责任,大家WA了或者干吗的不要怪我,不过至少目前来说我用起来

是没问题的 :)

/*----------------------------------------------------------------------------*/

** 关于快排函数的一些说明 **

qsort,包含在stdlib.h头文件里,函数一共四个参数,没返回值.一个典型的qsort的写法如下

qsort(s,n,sizeof(s[0]),cmp);

其中第一个参数是参与排序的数组名(或者也可以理解成开始排序的地址,因为可以写&s[i]