qsort函数

qsort函数简介

头文件为：#include<stdlib.h>

　　功 能: 使用快速排序例程进行排序

　　用 法: void qsort(void *base, int nelem, int width, int (*fcmp)(const void *,const

void *));

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

针，用于确定排序的顺序

1.对一个长为1000的数组进行排序时，int a[1000]; 那么base应为a，num应为 1000，width应为

sizeof(int)，comp函数随自己的命名。

　　qsort(a,1000,sizeof(int ),comp);

　　其中comp函数应写为:

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

　　{

　　return *(int *)a-*(int *)b;

　　}

　　上面是由小到大排序，return *(int *)b-*(int *)a; 为由大到小排序。

　　是对一个二维数组的进行排序：

　　int a[1000][4]; 其中按照a[0]的大小进行一个整体的排序，其中a[1]必须和a[0]一起移动交换

。

　　qsort(a,1000,sizeof(int)*4,comp);

　　return ((int *)a)[0]-((int *)b)[0];

char a[1000][20];

　　qsort(a,1000,sizeof(char)*20,comp);

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

　　return strcmp((char *)a,(char *)b);

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];

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

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

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

int x;

int y;

//按照x从小到大排序，当x相等时按y从大到小排序（这是3跟4的区别）

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、对结构体中字符串进行排序：

int data;

char str[100];

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

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;

6.6、计算几何中求凸包的comp

c++里面qsort函数中的cmp函数，返回值1,0,-1分别有什么意义？如果把一个数组从小到大排序应该如何写？

2011-8-3 20:25

提问者： ​​nino先生​​ | 浏览次数：278次

我来帮他解答

2011-8-3 20:49

满意回答

作者：​​火星十一郎​​

本文版权归作者火星十一郎所有，欢迎转载和商用，但未经作者同意必须保留此段声明，且在文章页面明显位置给出原文连接，否则保留追究法律责任的权利.

分享到：

​​更多​​