c语言二维数组排序函数c++

以下是一个使用 C++ 实现的二维数组排序函数示例：

#include <iostream>
#include <algorithm>

using namespace std;

const int MAX_ROWS = 10;
const int MAX_COLS = 10;

bool compare(int* a, int* b) {
    return a[0] < b[0];
}

void sort2DArray(int arr[][MAX_COLS], int rows, int cols) {
    sort(arr, arr + rows, compare);
}

int main() {
    int arr[MAX_ROWS][MAX_COLS] = {{5, 4, 3}, {9, 8, 7}, {2, 1, 0}};
    int rows = 3, cols = 3;

    sort2DArray(arr, rows, cols);

    for(int i = 0; i < rows; i++) {
        for(int j = 0; j < cols; j++) {
            cout << arr[i][j] << " ";
        }
        cout << endl;
    }

    return 0;
}

这个示例将一个二维数组按照第一列的值进行升序排序。可以根据需要修改 compare 函数中的比较条件来实现不同的排序方式。

相关问题

c++二维数组排序sort

你可以使用C语言中的标准库函数`qsort`来对二维数组进行排序。下面是一个示例代码：

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

// 比较函数，用于指定排序的规则
int compare(const void *a, const void *b) {
    const int *arr1 = *(const int **)a;
    const int *arr2 = *(const int **)b;
    
    // 这里假设二维数组的每个子数组都有相同的长度
    return arr1[0] - arr2[0];
}

int main() {
    int arr[][3] = {{3, 2, 1}, {6, 5, 4}, {9, 8, 7}};
    int numRows = sizeof(arr) / sizeof(arr[0]);
    
    // 将二维数组的每个子数组转换为指针数组
    int *ptrs[numRows];
    for (int i = 0; i < numRows; i++) {
        ptrs[i] = arr[i];
    }
    
    // 使用 qsort 函数对指针数组进行排序
    qsort(ptrs, numRows, sizeof(int *), compare);
    
    // 输出排序后的结果
    for (int i = 0; i < numRows; i++) {
        for (int j = 0; j < sizeof(arr[0]) / sizeof(arr[0][0]); j++) {
            printf("%d ", ptrs[i][j]);
        }
        printf("\n");
    }
    
    return 0;
}

以上代码中，我们定义了一个二维数组`arr`，然后将每个子数组转换为指针数组`ptrs`，使用`qsort`函数对`ptrs`进行排序，排序的规则由`compare`函数指定。最后，输出排序后的结果。

请注意，这里假设二维数组的每个子数组都有相同的长度。如果子数组的长度不一致，你可能需要做一些额外的处理。

c++sort函数对二维数组

C语言中的sort函数可以对二维数组进行排序，但是需要注意一些细节。

首先，需要定义一个比较函数，用于确定排序的顺序。比较函数应该接收两个参数，返回一个整数，表示比较结果。如果第一个参数小于第二个参数，则返回负数；如果两个参数相等，则返回0；如果第一个参数大于第二个参数，则返回正数。

例如，如果要按照每行第一个元素的大小进行排序，则可以定义如下比较函数：

int cmp(const void *a, const void *b)
{
    int *p1 = (int*)a;
    int *p2 = (int*)b;
    return p1[0] - p2[0];
}

然后，在调用sort函数时需要注意，二维数组的每一行都应该作为一个元素传递给sort函数。因此，第一个参数应该是二维数组的首元素的地址，第二个参数是二维数组的行数，第三个参数是每行的元素个数（即列数），第四个参数是比较函数的地址。

例如，如果要对一个3行4列的二维数组arr进行排序，则可以这样调用sort函数：

sort(arr, 3, 4, cmp);

这样，数组arr就会按照每行第一个元素的大小进行排序。

需要注意的是，sort函数会改变数组的顺序，因此在使用之前应该备份原数组。