|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
30.05.2010, 02:43 | #1 |
Пользователь
Регистрация: 12.12.2009
Сообщений: 84
|
Массив вариант
Как можно выполнить сортировку двумерного массива варианта по возрастанию(убыванию), не применяя другие структуры(массивы строки)?
|
30.05.2010, 07:11 | #2 |
Старожил
Регистрация: 15.02.2010
Сообщений: 15,724
|
Что для вас значит отсортировать двумерный массив?
|
30.05.2010, 16:01 | #3 |
Пользователь
Регистрация: 12.12.2009
Сообщений: 84
|
записать элементы матрицы например по возрастанию...
ну например дан массив 5 4 3 6 7 1 после сортировки 1 3 4 5 6 7 мне в голову приходит только лишь вариант переписать двумерный массив в одномерный ну а затем уже одномерный сортировать , НО моя проблема в том что необходимо выполнить сортировку не прибегая к другим структурам ((( |
30.05.2010, 16:21 | #4 |
А может и не...
Участник клуба
Регистрация: 27.03.2010
Сообщений: 1,269
|
1.Сортируешь сначала строки по возрастанию
2. сортируешь каждый столбец по возрастанию. 3. Потом, начиная с первого элемента второй строки, сравниваешь его с каждым элементом первой строки (начиная со второго). Если был обмен между элементами, то возвращаешься к началу п.3. Если не было обмена, то переходишь к следующему элементу второй строки и т.д. Дошли до последнего элемента первой строки, выполняем сортировку второй строки по возрастанию, если при этой сортировке не было перестановок,то двумерный массив отсортирован... Может сумбурно объяснил, ну уж как мог...
Перемешивай дело с бездельем и не сойдешь с ума...
Последний раз редактировалось Grag; 30.05.2010 в 16:38. |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Павловская вариант 12 | Бибик | Помощь студентам | 1 | 12.12.2009 20:32 |
ваш вариант решения | TeHno LIvE | Помощь студентам | 2 | 16.11.2009 20:19 |
Random + Преимущественный вариант. | Alex Cones | Общие вопросы Delphi | 7 | 04.09.2009 19:54 |
Будильник. Консольный вариант в Delphi. | Amen | Помощь студентам | 5 | 12.03.2009 15:33 |
Сетевой вариант базы данных. | A.Tulin | БД в Delphi | 7 | 18.06.2007 00:46 |