|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
30.09.2009, 08:25 | #1 |
Регистрация: 30.09.2009
Сообщений: 4
|
Нужна помощь с упорядочиванием!
Здравствуйте! Сейчас пишу лабу про упорядочивание массивов(слиянием).
Данный алгоритм совсем не понятен, пожалуйста помогите в написании. Задание: Имеется два массива, один упорядочен по убыванию другой по возрастанию. Из этих массивов организовать третий, слиянием элементов, упорядоченный по убыванию. Мой код: Код:
Препод сказал что неверно и надо использовать сортировку слиянием. Прочитал в разных источниках про этот метод,ничего не понял. Подскажите как написать. Последний раз редактировалось Stilet; 30.09.2009 в 08:56. |
30.09.2009, 11:32 | #2 |
C++ hater
СтарожилДжуниор
Регистрация: 19.07.2009
Сообщений: 3,333
|
ну давай на примере. вот у тебя 2 массива:
Код:
Код:
Код:
имеем: Код:
пары не обязательно брать начало-конец. просто когда я делал это задание, у меня был дек, и это был удобный способ. ты можешь сливать первую пару со второй, третью с четвертой и тд. основная идея - создать пары (в твоем задании это просто, ибо массивы у тебя изначально отсортированы)
I invented the term Object-Oriented, and I can tell you I did not have C++ in mind. (c)Alan Kay
My other car is cdr. Q: Whats the object-oriented way to become wealthy? A: Inheritance |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Очень нужна помощь c матрицами, макросами в Excel. Заранее благодарен(поверьте, очень-очень нужна помощь) | Farridjan | Помощь студентам | 1 | 03.07.2009 12:24 |
Очень нужна помощь с написанием программы... срочно(буду благодарен за помощь) | 5Paladin5 | Помощь студентам | 3 | 02.07.2009 09:12 |
Нужна помощь) | Djem1991 | Gamedev - cоздание игр: Unity, OpenGL, DirectX | 0 | 29.06.2009 16:14 |