转：http://blog.csdn.net/fans_men/article/details/6955606
七种qsort排序法
<本文中排序都是采用的从小到大排序>
其中的在c语言中qsort函数包含在<stdlib.h>的头文件里，strcmp包含在<string.h>的头文件里。
一、对int类型数组排序
- int num[n];
-
- int cmp(const void *a,const void *b)
- {
- return *(int *)a-*(int *)b;
- }
- qsort(num,n,sizeof(num[0]),cmp);
二、对char类型数组排序（同int类型）
- char c[n];
-
- int cmp(const void *a,const void *b)
- {
- return *(char *)a-*(char *)b;
- }
- qsort(c,n,sizeof(c[0]),cmp);
三、对double类型数组排序（要特别注意）
- double num[n];
-
- int cmp(const void *a,const void *b)
- {
- return *(double *)a>*(double *)b ? 1 : -1;
- }
- qsort(num,n,sizeof(num[0]),cmp);
四、对结构体一级排序
- struct stu
- {
- double data;
- int other;
- }s[n];
-
- int cmp(const void *a,const void *b)
- {
- return (*(struct stu *)a).data>(*(struct stu *)b).data ? 1 : -1;
- }
- qsort(s,n,sizeof(struct stu),cmp);
五、对结构体二级排序
- struct stu
- {
- int x;
- int y;
- }s[n];
-
- int cmp(const void *a,const void *b)
- {
- struct stu *c=(stu *)a;
- struct stu *d=(stu *)b;
- if(c->x != d->x) return c->x - d->x;
- else return d->y - c->y;
- }
- qsort(s,n,sizeof(s[0]),cmp);
六、对字符串进行排序
- struct str
- {
- int data;
- char c[100];
- }s[n];
-
- int cmp(const void *a,const void *b)
- {
- return strcmp((*(str *)a).c,(*(str *)b).c);
- }
- qsort(s,n,sizeof(s[0]),cmp);
七、计算几何中求凸包的cmp
- int cmp(const void *a,const void *b)
- {
- struct point *c=(point *)a;
- struct point *d=(point *)b;
- if(calc(*c,*d,p[1])<0) return 1;
- else if(!calc(*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;
- }
