IPB
ЛогинПароль:

> Прочтите прежде чем задавать вопрос!

1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code].
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!

> Слияние Массивов
Михас
сообщение 14.09.2003 20:17
Сообщение #1


Гость






Люди хелп!
Короче задача такова. Даны два массива. Упорядочить их по возростанию. Затем эти два массива слить в 3 массив, причем сливать сразу же упорядоченно по возростанию. Заранее благодарен.
 К началу страницы 
+ Ответить 
 
 Ответить  Открыть новую тему 
Ответов(1 - 3)
AlaRic
сообщение 14.09.2003 20:26
Сообщение #2


...
*****

Группа: Пользователи
Сообщений: 1 347
Пол: Мужской

Репутация: -  3  +


1. Вводишь 2 массива.
2. Сортируешь их по возрастанию.
3. Присваиваешь значения этих массивов третьему массиву.
4. Сортируешь массив.
5. Результат.
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
Ivs
сообщение 14.09.2003 20:50
Сообщение #3


Бывалый
***

Группа: Пользователи
Сообщений: 209

Репутация: -  0  +


Цитата
3. Присваиваешь значения этих массивов третьему массиву.
4. Сортируешь массив.

Немного не так. Во время формирования нового массива сравниваешь два элемента из разных массивов, и тот что меньше присваиваешь новому массиву, дальше увеличиваеш счетчик у того массива, чей элемент был присвоен и это повторяется до тех пор пока не будут присвоены все элементы массивов, т.е. их счетчики не станут равны количеству элементов в каждом из них.


--------------------
Если вы хотите чаще встречаться с понравившейся девушкой установите ей Windows'95
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
zx1024
сообщение 15.09.2003 20:32
Сообщение #4


Пионер
**

Группа: Пользователи
Сообщений: 119
Пол: Мужской

Репутация: -  0  +


Вторая часть сортировки слиянием.
Осталось только добавить, что
> и это повторяется до тех пор пока не будут присвоены
>все элементы массивов, т.е. их счетчики не станут равны
>количеству элементов в каждом из них.
не в каждом массиве, а хотя бы в одном из них
Тогда в одном из двух массивов остануться лишние элементы, которые необходимо дописать в 3 массив.
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 

 Ответить  Открыть новую тему 
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 



- Текстовая версия 24.06.2025 12:27
Хостинг предоставлен компанией "Веб Сервис Центр" при поддержке компании "ДокЛаб"