Как переставляя столбцы и строки матрицы, переместить самый большой элемент в верхний левый угол?

Question

[Cheery]

Дана матрица размером n на m. По условию, переставляя ее строки и столбцы, надо добиться того, чтобы самый большой элемент оказался в верхнем левом углу.
Очень хотелось бы получить объяснение: алгоритм какого типа нужен, как и какие функции тут использовать.

Answer 1

[Сергей П]

Вы не уточнили, что понимается под словом "переставляя". Можно ли скажем, переставить первую и пятую строку местами? Или может быть можно, скажем, пятую строку поставить в начало...
А может быть под "переставляя" имеется в виду перестановку рядом стоящих строк местами?
В любом случае имеет смысл сперва найти самый ольшой элемент в матрице, а потом переставлять строки, чтобы он всплыл в угол.
В чем конкретно у вас проблема? Если вы хотите готовый алгоритм, то этот ресурс не для этого. а на конкретные вопросы тут с удовольствием ответят и помогут.

Comments

[Алексей Павлов]

Поддерживаю. Пузырьковая сортировка хорошо подойдёт (по крайней мере, это самый простой для понимания алгоритм).

[Сергей П]

Алексей Павлов, только не пузырьковая сортировка! Она совершенно неэффективна!
Тут не надо ничего сортировать. Тут надо найти (за один проход) максимальный элемент и поставить его строку, а потмо его столбец (или наоборот) в начало.

[Алексей Павлов]

Пузырьковая и его похожие сортировки просты к пониманию, но не очень эффективны. Если бы было бы изначально известен индекс самого большого элемента, то можно было бы сделать минимумом перестановок строк/столбцов. Но если самое большое неизвестно, то его поиск тоже нужно считать частью обработки. И тогда пузырьковая не так плоха. А на маленьких размерах массива разница небольшая.

Другое дело, что сортировка вообще не нужна, если нужно просто перестановкой переместить самую большую ячейку в начало.