二维数组排序问题——使用qsort()函数

二维数组排序问题——使用qsort()函数

一、头文件

#include <stdlib.h>

二、关于qsort()函数的具体简单使用

一开始接触到这个函数还是在刷题的时候看别人的代码中看到的，当时觉得很神奇，但因为那会儿刷题都比较简单，都是一维数组，所以整体使用也很简单，格式如下：

// 格式展示
int cmp(const void *a,const void *b) {
	return *(int*)a-*(int*)b;
}
qsort(num, n, sizeof(int), cmp);

其中，
num是待排序的数组，n是数组的大小，sizeof(int)是数组元素所占字节大小，cmp是自定义的函数，用来定义递增、递减或者奇偶交叉等。

需要注意的是，前面三部分只是简单代入，注意cmp的规则定义：cmp函数的参数需要以*const void *a, const void *b* 的形式来定义，表示 a 和 b 的类型是未确定的，在 return 中进行强制类型转换为 int 型。*(int *)a-*(int*)b*表示以递增顺序，若想以递减只需将a和b换位。

三、关于二维数组排序

注意：接下来使用的例子数组 num 是一个4*3的数组；

（一）二维数组按列排序

注意，在 cmp 函数中写 return 值的时候，此时需要按哪一列排序方括号中就写列号；

cmp中，   ((int *)a)[0] - ((int *)b)[0]  //直接比较当前传入的二维数组所对应的值
qsort中，  qsort(num, 3, 3 * sizeof(int), cmp);  
等价于：   qsort(&(b_arr[0][0]), 3, 3 * sizeof(int), cmp);

（二）二维数组按行排序

如果需要按某行的元素来排各列的序，因为在内部存储时不是连续的，最直接的方式是将数组行列互换然后再排序，之后再转回来。
核心实现还是用的问题1的方法，故这里不赘述。

(三）二维数组仅对行排序

上面说的两种排序方法都是对整个数组进行的排序，牵一发而动全身，这里我们讲如何只对某一行修改，不过要小心会改变数组

//这里是仅对第一行排序
cmp中，   ((int *)a)[0] - ((int *)b)[0]  //直接比较当前传入的二维数组所对应的值
qsort中，  qsort(b_arr, 3, 1 * sizeof(int), cmp);  
等价于：   qsort(&(b_arr[0][0]), 3, 1 * sizeof(int), cmp);
//传入第1行第1列首地址， 只比较3个元素，元素相关空间只有1int大小即4byte。

//仅对第二行排序
cmp2中，   ((int *)a)[0] - ((int *)b)[0]
qsort中，  qsort(&b_arr[1][0], 3, 1 * sizeof(int), cmp2);
//传入第2行第1列首地址， 只比较3个元素，元素相关空间只有1int大小即4byte。所以只比较第2行开始的3个int数据。

完整测试代码

注意实际使用的时候，修改相应二维数组的内容和大小。

#include <stdio.h>
#include <stdlib.h>
int num[][3] = { {3, 2, 5},
                   {1, 1, 8},
                   {6, 2, 9},
                   {9, 2, 4} };
                   
int cmp(const void* a, const void* b) // 二维数组
{
    return ((int *)a)[2] - ((int *)b)[2];
}

int main()
{
    printf("以下为原数组：\n");
    int i, j;
    for (i = 0; i < 4; i++) {
        for (j = 0; j < 3; j++) {
            printf("%d ", num[i][j]);
        }
        printf("\n");
    }

    qsort(b_arr, 3, 3 * sizeof(int), cmp);
    printf("排序后：\n");
    for (i = 0; i < 4; i++) {
        for (j = 0; j < 3; j++) {
            printf("%d ", b_arr[i][j]);
        }
        printf("\n");
    }

    return 0;
}