Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 29.05.2009, 18:40   #1
Angelika
Новичок
Джуниор
 
Регистрация: 29.05.2009
Сообщений: 1
Радость Задача на сортировку двумерного массива

Дана матрица n*m нужно упорядочить строки матрицы по неубыванию наименьших элементов строк.
Пожалуйста помогите решить... А лучше пошагово объяснить,если можно... Заранее спасибо)
Angelika вне форума Ответить с цитированием
Старый 29.05.2009, 18:49   #2
Sazary
В тени
Старожил
 
Аватар для Sazary
 
Регистрация: 19.12.2008
Сообщений: 5,788
По умолчанию

Заводим еще один массив размером в n (назовем его MAS). В нем будем хранить наименьшие элементы строк.

Сначала найдем эти элементы и занесем их в массив.
Код:
Идем в цикле по строкам.
 MAS[i] = первый элемент строки
 цикл по столбцам
  если текущий элемент меньше MAS[i] = текущий элемент
Массив заполнен. Теперь нужно отсортировать строки.
Код:
Идем в цикле по i от 1 до n-1
 цикл по j от i+1 до n
  если mas[j]<mas[i] то 
    меняем местами в матрице строки i и j
Вместо дополнительного массива можно, например, писать минимумы в (m+1)-й столбец.
Вполне очевидно, чтобы что-то понять, необходимо книги читать.
Не нужно плодить бессмысленных тем. Вас Поиск избавит от многих проблем.

___________________________________ ___________________________________ _______
[=Правила форума=]_____[Поиск]_____[Литература по С++]____[Литература. Паскаль]
Sazary вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Вывод двумерного массива pancho Общие вопросы Delphi 10 25.01.2009 23:31
Из сортировки массива в сортировку матрици XXXimpulsXXX Помощь студентам 2 12.10.2008 15:11
Поворот двумерного массива Guest_ Общие вопросы C/C++ 6 24.12.2007 23:02
сортировка двумерного массива cornholio Помощь студентам 1 27.11.2007 23:36
Задача на сортировку массива Acid Паскаль, Turbo Pascal, PascalABC.NET 1 17.06.2007 00:16