Здесь может помочь функция qsort
. Также вам нужно будет написать собственный компаратор. Так как в си нету лямбда функций, а мы, конечно, хотим, чтобы наша функция была потокобезопасной, то нам также потребуется глобальная thread_local
переменная. Возможная реализация:
#include <stdio.h>
#include <stdlib.h>
thread_local int column_;
int comparator(const void *element1, const void *element2) {
int *line1 = (int *) element1;
int *line2 = (int *) element2;
for (int j = 0; j < column_; ++j) {
if (line1[j] != line2[j]) {
return line2[j] - line1[j];
}
}
return 0;
}
void sortMatrix(int **array, int row, int column) {
column_ = column;
qsort(array, (size_t) row, sizeof(int *), comparator);
}
int main() {
int row = 4;
int column = 4;
// этот массив нужен только для удобства инициализации основного массива
int arrayOnStack[4][4] = {
{2, 3, 4, 5},
{2, 1, 5, 6},
{2, 1, 3, 4},
{1, 2, 3, 4}
};
int **array = (int **) malloc(sizeof(int *) * row);
for (int i = 0; i < row; ++i) {
array[i] = (int *) malloc(sizeof(int) * column);
for (int j = 0; j < column; ++j) {
array[i][j] = arrayOnStack[i][j];
}
}
printf("До сортировки:\n");
for (int i = 0; i < row; ++i) {
for (int j = 0; j < column; ++j) {
printf("%d%c", array[i][j], " \n"[j == column - 1]);
}
}
sortMatrix((int **) array, row, column);
printf("\n");
printf("После сортировки:\n");
for (int i = 0; i < row; ++i) {
for (int j = 0; j < column; ++j) {
printf("%d%c", array[i][j], " \n"[j == column - 1]);
}
}
return 0;
}
Возможный вывод:
До сортировки:
2 3 4 5
2 1 5 6
2 1 3 4
1 2 3 4
После сортировки:
1 2 3 4
2 1 3 4
2 1 5 6
2 3 4 5
Код на ideone. К сожалению, там не потокобезопасная реализация, зато для си компилируется!
std::sort
, который заюзает стандартный компаратор. Хотя ваш вопрос остаётся в силе)