Версия для печати темы

Нажмите сюда для просмотра этой темы в обычном формате

Форум «Всё о Паскале» _ Задачи _ Слияние Массивов

Автор: Михас 15.09.2003 0:17

Люди хелп!
Короче задача такова. Даны два массива. Упорядочить их по возростанию. Затем эти два массива слить в 3 массив, причем сливать сразу же упорядоченно по возростанию. Заранее благодарен.

Автор: AlaRic 15.09.2003 0:26

1. Вводишь 2 массива.
2. Сортируешь их по возрастанию.
3. Присваиваешь значения этих массивов третьему массиву.
4. Сортируешь массив.
5. Результат.

Автор: Ivs 15.09.2003 0:50

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

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

Автор: zx1024 16.09.2003 0:32

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