用qsort对二维数组进行排序

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

---

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

首先，通过malloc对指针数组进行分配：
先分配一个指向元素为int 的一维数组，所以数组类型为int *；
然后，针对每一个数组里的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];
要求：按照二维数组每一维的第一个元素排
比较参数函数：

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);

http://blog.csdn.net/puppylpg/article/details/48877353