qsort对多维数组和结构体的排序

多维数组

对于malloc动态申请的多维数组（指针数组）

以一个例子解析：
要求——
打算操作一个数组，数组的每个元素是一个指针，指向2个元素的数组。元素的大小关系为先比较第一个元素，第一个元素相同比较第二个元素。

1. 首先，通过malloc对指针数组进行分配：
   先分配一个指向元素为int *的一维数组，所以数组类型为int **；
2. 然后，针对每一个数组里的int *型指针，分配一个一维数组，数组类型为int。

int *b,**a;
    a = (int**)malloc(500000*sizeof(int*)); //这里是对int*来分配。
    for(i=0;i<500000;i++)
    {
        b = malloc(2*sizeof(int));
        a[i] = b;
    }

顺带插个广告：
这样申请的数组，释放方式为
for(i=0;i<n;i++) { free(a[i]); } free(a); 而不是直接free(a);因为malloc和free要一一对应，所以第一种是正确的。

qsort的cmp的写法：
入参实际是数组元素的指针，这里元素是int*，所以入参应该是int**，而要比较的数组是这个指针指向的内容。

将void* a强制转型为本来的样子int **，然后ap指针指向a的第一个元素（这个元素也是指针，指向一个int型一维数组）；

int cmp(const void *a,const void *b)
{
    int *ap = *(int **)a;       
    int *bp = *(int **)b;

    if(ap[0] == bp[0])
        return ap[1] - bp[1];
    else
        return ap[0] - bp[0];
} 

对于非malloc申请的多维数组

比如：二维数组 int a[5][2];
要求：按照二维数组每一维的第一个元素排序。
比较算法cmp：

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

结构体

结构体排序相对简单。
例如——
结构体的结构：

typedef struct node{
    int x;              
    int y;              
    int z;              
}Node;

比较算法cmp，切记强制转型不如->优先级高：

int cmp(const void *a, const void *b)
{
//    return (Node *)a->x - (Node *)b->x;   //错误写法！
//    return ((Node *)a)->x - ((Node *)b)->x;   //正确写法1
    return (*(Node *)a).x - (*(Node *)b).x;     //正确写法2
}

排序：

qsort(a, n, sizeof(a[0]), cmp);