C语言qsort排序二维数组

可以使用C语言的qsort函数对二维数组进行排序。需要注意的是，对于一个二维数组，需要定义一个比较函数，以指定排序规则。以下是一个示例代码：

#include <stdio.h>
#include <stdlib.h>

// 比较函数，按照第一列升序排列
int cmp(const void* a, const void* b) {
    int* p1 = (int*)a;
    int* p2 = (int*)b;
    return p1[0] - p2[0];
}

int main() {
    int arr[3][2] = {{3, 1}, {2, 2}, {1, 3}};

    // 对二维数组进行排序
    qsort(arr, 3, sizeof(arr[0]), cmp);

    // 打印排序结果
    for(int i = 0; i < 3; i++) {
        printf("(%d, %d)\n", arr[i][0], arr[i][1]);
    }

    return 0;
}

这段代码将二维数组按照第一列升序排列，输出结果为：

(1, 3)
(2, 2)
(3, 1)

相关问题

如何使用qsort排序二维数组

在C语言中，标准库函数`qsort()`通常用于对一维数组进行排序，但它本身并不直接支持二维数组。然而，我们可以将二维数组转化为一维数组来利用`qsort()`。首先，你需要创建一个辅助结构体，包含你要排序的一列元素。然后，通过指针遍历这个一维结构体数组。

这里是基本步骤：

1. 定义一个辅助结构体，比如 `struct Point`，其中包含两个成员：`int row` 和 `int col`，代表二维数组中的元素值。

typedef struct {
   int row;
   int column;
} Point;

2. 将二维数组转换为一维结构体数组。假设我们有一个二维整数数组`arr[row_count][col_count]`，可以这样操作：

Point arr_points[col_count * row_count];
int i = 0;

for (int r = 0; r < row_count; ++r) {
    for (int c = 0; c < col_count; ++c) {
        arr_points[i].row = r;
        arr_points[i].column = arr[r][c];
        i++;
    }
}

3. 确定排序键。你可以根据需要选择哪一列进行排序，这里假设我们要按列值排序：

int compare(const void* a, const void* b) {
    const Point* pa = (const Point*)a;
    const Point* pb = (const Point*)b;
    return pa->column - pb->column;
}

4. 使用`qsort()`对结构体数组进行排序：

qsort(arr_points, row_count * col_count, sizeof(Point), compare);

5. 排序完成后，`arr_points`实际上已经按照指定的列进行了排序。你可以根据`row`信息恢复原始二维数组的顺序：

for (i = 0; i < row_count * col_count; ++i) {
    arr[arr_points[i].row][arr_points[i].column] = arr_points[i].column;
}

qsort 排序二维数组，怎么写

在C语言中，`qsort`函数默认是对一维数组进行排序，但它也可以通过自定义比较函数适用于二维数组。假设你要对二维整型数组按照指定规则排序，比如先按第一列降序，再按第二列升序，你可以这样做：

首先，编写一个比较函数`compare`，它接收两个指向二维数组指针的参数，并根据需要的排序规则进行比较：

int compare(const void *a, const void *b) {
    int arr_a[] = { ((const int (*)[2]) a)[0], ((const int (*)[2]) a)[1] };
    int arr_b[] = { ((const int (*)[2]) b)[0], ((const int (*)[2]) b)[1] };

    if (arr_a[0] > arr_b[0]) {
        return 1; // 升序排列，arr_a应放在arr_b之前
    } else if (arr_a[0] < arr_b[0]) {
        return -1; // 降序排列，arr_a应放在arr_b之后
    } else { // 第一行相同，按第二行排序
        if (arr_a[1] > arr_b[1]) {
            return 1;
        } else if (arr_a[1] < arr_b[1]) {
            return -1;
        }
        return 0; // 同一行也相同，保持不变
    }
}

接下来，在`main`函数中调用`qsort`，传入数组、数组长度、每个元素的大小以及上面定义的比较函数：

void* array_to_sort = p; // 假设 p 是你的二维数组
size_t length = sizeof(p) / sizeof(*p);
size_t element_size = sizeof(p[0][0]); // 或者 sizeof(int)

qsort(array_to_sort, length, element_size, compare);

记住，这个例子假设`p`是已经初始化过的二维整数数组。如果数组动态分配或大小未知，你需要相应地调整内存管理部分。