C语言矩阵按行排序功能实现问题求助

嘿，我懂你现在的困扰——代码只能给第一行排序，其余行完全没变化对吧？这大概率是你没正确遍历每一行的起始地址，或者循环逻辑出了小问题。咱们一步步把它搞定！

常见出错原因 #

你可能踩了这几个典型坑：

• 只执行了一次排序逻辑，没写循环遍历所有行
• 计算下一行起始位置时，没考虑列数的偏移量（比如直接让指针+1，而不是跳过一整行的元素数）
• 排序时传入的元素个数不对，或者指针类型匹配出了问题

解决方案示例（以C语言为例） #

假设你的矩阵是通过一维指针传递的（比如int *matrix），行数为rows，列数为cols，我们可以用标准库的qsort来实现逐行排序，代码如下：

首先写一个整数比较函数（qsort必须用到）：

int compare_ints(const void *a, const void *b) {
    return (*(int*)a - *(int*)b);
}

然后是核心的逐行排序逻辑：

void sort_matrix_rows(int *matrix, int rows, int cols) {
    for (int i = 0; i < rows; i++) {
        // 计算当前行的起始指针：首元素指针 + 行号*列数（跳过前面所有行的元素）
        int *current_row = matrix + i * cols;
        // 对当前行排序：起始地址、元素个数、每个元素大小、比较函数
        qsort(current_row, cols, sizeof(int), compare_ints);
    }
}

代码逻辑拆解 #

• 循环for (int i = 0; i < rows; i++)：遍历每一行，从第0行到第rows-1行
• matrix + i * cols：因为一维指针存储矩阵是按行优先的，第i行的起始位置就是首指针往后跳i*cols个元素
• 调用qsort时，传入当前行的起始地址、该行的元素总数（cols）、单个元素的大小，以及我们写的比较函数

如果你用的是二维数组指针（比如int (*matrix)[cols]） #

那代码会更直观，直接通过matrix[i]就能拿到第i行的起始地址：

void sort_matrix_rows(int (*matrix)[cols], int rows) {
    for (int i = 0; i < rows; i++) {
        qsort(matrix[i], cols, sizeof(int), compare_ints);
    }
}

验证效果 #

比如你有一个3行4列的矩阵：

int mat[] = {3,1,4,2, 6,5,8,7, 9,10,12,11};
sort_matrix_rows(mat, 3, 4);

排序后每一行都会变成升序：[1,2,3,4], [5,6,7,8], [9,10,11,12]

要是你用的是自己实现的排序算法（比如冒泡排序），逻辑也是一样的：循环遍历每一行，对当前行的元素范围[current_row, current_row + cols - 1]执行排序操作就行。

内容的提问来源于stack exchange，提问作者Joseph Cutlip