Задача,опять же с матрицей

[groth88]

Дана матрица размера М х N.Упорядочить её строки так,что бы их минимальные элементы образовывали убывающую последовательность.
-----------------------------------------------------------------------------------

Думал что понял,но ничего не получилось...

Никак не дойдёт,как менять строки в матрице местами...ну и следовательно как по убыванию элементов расположить...
Респект тому кто поможет

[groth88]

Так,это уже ответили на другом форуме...Щас другой вопрос...
мне минимальный элемент строки сравнивать с минимальными элемнтами всех строк или только с мин. элементом предыдущей строки???
Наверно со всеми??

[Serge_Bliznykov]

думаю, что со всеми...
я бы решал эту задачу так - завёл дополнительный массив ArrMin[1..N,1..2] of integer;
в него бы занёс минимальные элементы строк (всего N), второй элемент массива - адрес строки. т.е. в начале там
1-(Минимальное значение 1-й строки, 1)
2-(Минимальное значение 2-й строки, 2)
...
N-(Минимальное значение N-й строки, N)
потом отсортировал бы его по ArrMin[i,1] (НО! переставляя ОБА элемента массива:
ArrMin[i,1] и ArrMin[i,2]).

в результате получился бы массив, в каком порядке должны идти строки (ну, вида:
1-(Минимальное значение KK-й строки, KK)
2-(Минимальное значение GG-й строки, GG)
3-(Минимальное значение PP-й строки, PP)
...
N-(Минимальное значение WW-й строки, WW)

а потом прошёлся в цикле и поменял местами строки

for i:=1 to N do begin
   if i<>ArrMin[i,2] then
     {поменять строчки i-ю и ArrMin[i,2]-ю строчку}
end;

[groth88]

ага...Ясно вроде...
Спасибо огромное за помощь =)