用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;ii++) 
{ 
      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