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

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

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

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

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

Ответ
 
Опции темы Поиск в этой теме
Старый 30.05.2010, 02:43   #1
Asira
Пользователь
 
Регистрация: 12.12.2009
Сообщений: 84
По умолчанию Массив вариант

Как можно выполнить сортировку двумерного массива варианта по возрастанию(убыванию), не применяя другие структуры(массивы строки)?
Asira вне форума Ответить с цитированием
Старый 30.05.2010, 07:11   #2
p51x
Старожил
 
Регистрация: 15.02.2010
Сообщений: 15,709
По умолчанию

Что для вас значит отсортировать двумерный массив?
p51x вне форума Ответить с цитированием
Старый 30.05.2010, 16:01   #3
Asira
Пользователь
 
Регистрация: 12.12.2009
Сообщений: 84
По умолчанию

записать элементы матрицы например по возрастанию...
ну например дан массив
5 4 3
6 7 1
после сортировки
1 3 4
5 6 7
мне в голову приходит только лишь вариант переписать двумерный массив в одномерный ну а затем уже одномерный сортировать ,
НО моя проблема в том что
необходимо выполнить сортировку не прибегая к другим структурам (((
Asira вне форума Ответить с цитированием
Старый 30.05.2010, 16:21   #4
Grag
А может и не...
Участник клуба
 
Аватар для Grag
 
Регистрация: 27.03.2010
Сообщений: 1,269
По умолчанию

1.Сортируешь сначала строки по возрастанию
2. сортируешь каждый столбец по возрастанию.
3. Потом, начиная с первого элемента второй строки, сравниваешь его с каждым элементом первой строки (начиная со второго). Если был обмен между элементами, то возвращаешься к началу п.3. Если не было обмена, то переходишь к следующему элементу второй строки и т.д. Дошли до последнего элемента первой строки, выполняем сортировку второй строки по возрастанию, если при этой сортировке не было перестановок,то двумерный массив отсортирован...
Может сумбурно объяснил, ну уж как мог...
Перемешивай дело с бездельем и не сойдешь с ума...

Последний раз редактировалось Grag; 30.05.2010 в 16:38.
Grag вне форума Ответить с цитированием
Ответ


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



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Павловская вариант 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