qsort对二维数组排序

qsort对二维数组进行排序
1、对于malloc动态申请的多维数组（指针数组）
以一个例子解析：
打算操作一个数组，数组的每个元素是一个指针，指向2个元素的数组。元素的大小关系为先比较第一个元素，第一个元素相同比较第二个元素。
首先，通过malloc对指针数组进行分配：
先分配一个指向元素为int 的一维数组，所以数组类型为int *；
然后，针对每一个数组里的int *型指针，分配一个一维数组，数组类型为int。

    int *b,**a;
    a = (int**)malloc(100000*sizeof(int*)); //这里是对int*来分配。
    for(i=0;i<100000;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];
} 

2、对于非malloc申请的多维数组
比如：二维数组 int a[5][2];
要求：按照二维数组每一维的第一个元素排
比较参数函数：

int cmp(const void *a, const void *b)
{
    int *c = (int *)a;
    int *d = (int *)b;
    if(*c != *d)
        return *c - *d;
    return *(c+1) - *(d+1);
}

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

typedef struct node{
    int x;              
    int y;              
}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);