Как отсортировать целую матрицу без необходимости преобразования ее в одномерный массив

Question

Моя задача в школе состояла в том, чтобы создать программу ac #, которая будет сортировать целую матрицу, и я уже отсортировал ее, преобразовав ее в обычный массив и т. Д. Однако у меня возникают проблемы с поиском способа сделать это без одномерные массивы.

Я попытался найти решение, выполнив поиск в Интернете, и не смог найти ничего, кроме сортировки массива по строке / столбцу.

Answer 1

Вам нужно найти отображение для (i) -> (j, k), где i - это одномерный индекс, а (j, k) - координаты элементов вашей матрицы. Тогда вы можете реализовать любой алгоритм сортировки на основе i.