七种qsort排序法（附模板）

七种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; 
}