结构体排序

struct node
{
int x,y;
}A[100];
int fun (const void p,const void *q) //返回值必须是int,两个参数的类型必须是 const void
//假设对 int 排序,若为升序,则 a 比 b 大,则返回一个正值,a 比 b 小,返回负值,相等时,返回 0
{
struct node a=(node)p;
struct node b=(node)q;
if(a->x > b->x)
return 1;
else
return -1;
}
qsort(A,N,sizeof(A[0]),fun);//A 参与排序的数组名; N 参与排序的元素个数; sizeof(A[0]) 单个元素的大小; fun 比较函数

你可能感兴趣的:(C++)