qsort对二维数组行与列的排序

对于行的排序：

先定义一个比较函数

int cmp(const void *a, const void *b) {  
    int *pa = (int *)a;
    int *pb = (int *)b;
    // 比较第n列 
    return pa[n] - pb[n];  
}  

再主函数中调用即可

int n; // 定义需要排序的行 
int arr[M][N]; // 定义一个M行N列的二维数组 
// 对第n行进行排序
qsort(arr[n], N, sizeof(int), cmp); 

其中，M和N分别表示二维数组的行数和列数，arr[n]表示对第n行进行排序，sizeof(int)表示每个元素的大小为int类型。注意，这里传入的参数arr[n]是一维数组，但是经过类型转换后可以直接进行传递。

---

对于列的排序：

定义比较函数

int cmp(const void *a, const void *b) {  
    int *pa = *(int **)a;
    int *pb = *(int **)b;
    // 比较第n列 
    return pa[n] - pb[n];  
}  

在主函数中调用

int n; // 定义需要排序的列 
int arr[M][N]; // 定义一个M行N列的二维数组 
int *p[M];
// 把每一行的首地址赋值给指针数组 
for (int i = 0; i < M; i++) {
    p[i] = arr[i];
}
// 对第n列进行排序
qsort(p, M, sizeof(int*), cmp); 

其中，M和N分别表示二维数组的行数和列数，p[]为一个指针数组，用于存放每一行的首地址。需要先把每一行的首地址赋值给指针数组p[]，然后传入指针数组p[]，并且在比较函数中用*(int **)a和*(int **)b来获取每一行的首地址，并拿到第n列进行比较。注意，这里传入的参数p[]是一个指针数组，每个元素的类型为int*，因此传递的大小为sizeof(int*)。