|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
|
Опции темы | Поиск в этой теме |
21.07.2010, 14:34 | #1 |
Пользователь
Регистрация: 15.07.2010
Сообщений: 10
|
Объединение
Написать программу, которая объединяет два упорядоченных по возрастанию массива в один, также упорядоченный по убыванию массив.
|
21.07.2010, 14:56 | #2 |
Форумчанин
Регистрация: 02.04.2009
Сообщений: 235
|
Т.е. надо создать 2 массива, я правильно понял?
Всё гениальное - просто!
|
21.07.2010, 15:02 | #3 |
Пользователь
Регистрация: 15.07.2010
Сообщений: 10
|
Не , нужно создать один, который будет состоять из двух, и этот объединенный упорядочить по убыванию.
|
21.07.2010, 17:08 | #4 |
Старожил
Регистрация: 09.01.2008
Сообщений: 26,229
|
алгоритм ПРОСТЕЙШИЙ.
Пусть есть два массива A1 и A2, размерность (количество элементов N1 и N2 соответственно. заводим два указателя - пусть будет i1 и i2 дальше так: Код:
p.s. писал в браузере, возможны мелкие опечатки... |
21.07.2010, 21:01 | #5 |
Пользователь
Регистрация: 15.07.2010
Сообщений: 10
|
Спасибо за помощь
|
21.07.2010, 21:45 | #6 |
Пользователь
Регистрация: 17.12.2009
Сообщений: 74
|
Если тебе важна эта тема посмотри в поисковиках:
Сортировка слиянием. Там написано как сливать два массива в один и как это можно потом использовать для эффиктивной, устойчивой сортировки за nlogn. |
21.07.2010, 21:59 | #7 |
Старожил
Регистрация: 09.01.2008
Сообщений: 26,229
|
Анатоль, а позвольте полюбопытствовать,
так а чем мой алгоритмик плох?.. |
25.07.2010, 21:02 | #8 |
Пользователь
Регистрация: 13.05.2010
Сообщений: 29
|
Serege. Думаю необходимой частью является объявление переменных.
Я понимаю что Вы сократили. Но ТС может непонять Просто мое мнение.
"Сегодня, в завтрашний день не все могут смотреть, вернее не только лишь все, мало кто может это сделать"
|
25.07.2010, 22:10 | #9 |
Старожил
Регистрация: 09.01.2008
Сообщений: 26,229
|
VektorAB, судя по тому, что TC поблагодарил четыре дня назад, у него с этим проблем не возникло.
|
25.07.2010, 23:50 | #10 |
Пользователь
Регистрация: 17.12.2009
Сообщений: 74
|
Serge_Bliznykov, я что сказал что ваша программа плохая?
просто тема слияния массивов доваольна близка к сортировке слиянием вот я и предложил если нужно посмотреть эту тему в интернете. |
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Объединение ячеек | ing60 | Microsoft Office Excel | 13 | 17.10.2019 21:35 |
Объединение exe | lpsun | Софт | 12 | 16.07.2010 15:19 |
Объединение файлов | Sparky | Помощь студентам | 0 | 04.06.2010 16:26 |
Объединение БД | Georgios | БД в Delphi | 3 | 25.01.2009 20:18 |
объединение матриц | eHappy | Паскаль, Turbo Pascal, PascalABC.NET | 2 | 18.12.2008 00:36 |