快速排（主要看的结构体多级排序） HDU2093和南阳理工学院ACM263都考得结构体多级排序

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


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<b,函数返回1；a==b函数返回0。