упорядочивание матрицы

[Екатерина Воробей]

Задача: Дана матрица Х(n).Упорядочить ее по убыванию.


Как делать это с одномерным массивом понятно, а вот как это делать с матрицей? объясните пожалуйста...

[Naive]

Не совсем понятна задача, если

1 4 5 
7 3 9 
8 6 2 
   нужно перевести в  
9 8 7
6 5 4
3 2 1

то вытягиваем значения в одномерный массив, сортируем и забиваем обратно в матрицу

[p51x]

1. Осознать, что у элементов матрицы нет определенного порядка.
2. Договарится, что значит упорядоченная по убыванию матрица.
3. Привести ее к нужной форме.

[Serge_Bliznykov]

а для матрицы Вам нужно решить, КАКИМ образом там будут располагаться отсортированные элементы, например, по строкам слева направо:

1  2  3  4
5  6  7  8
9 10 11 12

или по столбцам:

1 4 7 10
2 5 8 11
3 6 9 12

или ещё как.. (ну, только по убыванию, конечно!)

ну а потом просто. формируете функцию преобразования двухмерных координат (строка, столбец) <-> одномерный индекс в массиве, который получится, если расположить элементы друг за другом в требуемом порядке.
и дальше задача сводится к сортировке этого псевдо-одномерного массива.


P.s. да. чуть не забыл. Часто в подобных задачах строки и столбцы рассматриваются абсолютно НЕЗАВИСИМО.
Т.е. нужно в каждой отдельно взятой строчке (столбце) отсортировать элементы.
Ну это ещё проще: в цикле брать каждую строчку (столбец) и сортировать как обычный одномерный массив...


Добавлено
ну вот. опять опоздал!
пока я писал, тут уже тему практически раскрыли...