Алгоритмы обработки строк и массивов — решение задач (10/21)

Слияние двух отсортированных массивов

Объедините две отсортированные последовательности методом двух указателей без повторной сортировки.

Лаборатория

1. Установите i=0, j=0 и создайте пустой c.
2. Пока оба массива не закончились, добавляйте меньший текущий элемент.
3. При равенстве выбирайте элемент A — это сохраняет стабильность.
4. После общего цикла скопируйте оставшийся хвост A или B.
5. Проверьте пустые входы, равные элементы, повторы и разные длины.

Инвариант: c отсортирован и содержит ровно уже просмотренные элементы. Время O(n+m).

Выходной билет

A=[2,5,8], B=[1,5,6] → [1,2,5,5,6,8].

Pascal

Используйте три цикла while: общий цикл сравнения и два цикла для хвостов.