qsort 模板

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

/*按照data的值从小到大将结构体排序,关于结构体内的排序关键数据data的类型可
  以很多种，参考上面的例子写
*/
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];

//按照x从小到大排序，当x相等时按照y从大到小排序
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];

//按照结构体中字符串c的字典顺序排序
int cmp(const void *a,const void *b)
{
    return strcmp((*(str *)a).c,(*(str *)b).c);
}
qsort(s,n,sizeof(s[0]),cmp);

 

七、计算几何中求凸包的cmp 

 

//重点cmp函数，把除了1点外的所有点，旋转角度排序
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;
}