qsort 调用技巧

//所在头文件 :stdlib.h
//<本文中排序都是采用的从小到大排序>
/*这里的原理是将值返回给qsort函数，比较函数返回大于0，qsort就认为 a>b , 如果比较函数返回等于0 qsort就认为a 和b 这两个元素相等，返回小于零 qsort就认为 a<b*/

0.主函数

int main()
{
qsort(数组的首地址,需要排序的数量,sizeof(A[0]),cmp);
return 0;
}

1.对于int型数组进行排序

int cmp(const void *a,const void *b)
{   return *(int *)a-*(int *)b;  }

2.对于char型数组进行排序（其基本原理同int型数组排序）

int cmp(const void *a ,const void *b)
{
return *(char *)a-*(char *)b;
}

3.对于double型数组进行排序（注意 double型不能偷懒返回a-b（因为a-b是double型）

int cmp(const void *a ,const void *b)
{
return *(double *)a>*(double *)b?1:-1;
}

4.对于结构体数组一级进行排序

typedef struct
{  int  data;  int  other; } name;//类似该结构体即可
name test[100];
int cmp(const void *a ,const void *b)
{
return (*(name *)a).data-(*(name *)b).data;
}//排序关键字就是data（注意若为浮点型关键字，请仿照double写返回值语句)

5.对于结构体数组二级进行排序

//基本原理是当第一个关键字相同时，利用第二个关键字比较
name test[100];
int cmp(const void *a ,const void *b)
{
name *M=(name* )a,N=(name* )a;
if(M->other!=N->other)
return other->m-N->other;
else
return M->data!=N->data;
}
}//（注意若为浮点型关键字，请仿照double写返回值语句)
/*一般这个时候都在cmp函数里面先强制转换了类型,不要在return里面,这样程序会更清晰,并且绝对是没错的.*/
6.对字符串进行排序

1.普通二维数组存放

int cmp(const void*a,const void*b)
{
return strcmp((char *)a,(char *)b);
}
qsort(数组的首地址,需要排序的数量,sizeof(A[0]),cmp);

程序示例：

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

int cmp(const void*a,const void*b)
{
return -strcmp((char *)a,(char *)b);
}
char c[10][10];
int main()
{
int i,j;
for(i=5;i>=0;i--)
for(j=0;j<7;j++) c[i][j]=i+'A';
printf("排序前\n");
for(i=0;i<=5;i++) puts(c[i]);
qsort(c,6,sizeof(c[0]),cmp);
printf("排序后\n");
for(i=0;i<=5;i++) puts(c[i]);
return 0;
}

2.用结构体存储

struct In { int data; char str[100]; }s[100];
//按照结构体中字符串str的字典顺序排序

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

{return strcmp( (*(In *)a)->str , (*(In *)b)->str );}

qsort(s,100,sizeof(s[0]),cmp);//原理同上

七、计算几何中求凸包的cmp//尚未验证

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

//重点cmp函数，把除了1点外的所有点，旋转角度排序

{

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;

}