Помощь - Поиск - Пользователи - Календарь
Полная версия: Слияние Массивов
Форум «Всё о Паскале» > Pascal, Object Pascal > Задачи
Михас
Люди хелп!
Короче задача такова. Даны два массива. Упорядочить их по возростанию. Затем эти два массива слить в 3 массив, причем сливать сразу же упорядоченно по возростанию. Заранее благодарен.
AlaRic
1. Вводишь 2 массива.
2. Сортируешь их по возрастанию.
3. Присваиваешь значения этих массивов третьему массиву.
4. Сортируешь массив.
5. Результат.
Ivs
Цитата
3. Присваиваешь значения этих массивов третьему массиву.
4. Сортируешь массив.

Немного не так. Во время формирования нового массива сравниваешь два элемента из разных массивов, и тот что меньше присваиваешь новому массиву, дальше увеличиваеш счетчик у того массива, чей элемент был присвоен и это повторяется до тех пор пока не будут присвоены все элементы массивов, т.е. их счетчики не станут равны количеству элементов в каждом из них.
zx1024
Вторая часть сортировки слиянием.
Осталось только добавить, что
> и это повторяется до тех пор пока не будут присвоены
>все элементы массивов, т.е. их счетчики не станут равны
>количеству элементов в каждом из них.
не в каждом массиве, а хотя бы в одном из них
Тогда в одном из двух массивов остануться лишние элементы, которые необходимо дописать в 3 массив.
Это текстовая версия — только основной контент. Для просмотра полной версии этой страницы, пожалуйста, нажмите сюда.