338
правок
Изменения
м
Нет описания правки
На вход алгоритм получает массив, который состоит из двух отсортированных кусковчастей:
[[Файл:Merge_O(1)_1.png|center|525px]]
Найдем блок, содержащий конец первого отсортированного кускапервой отсортированной части. Поменяем его с последним блоком. В дальнейшем будем использовать его как буфер обмена.
[[Файл:Merge_O(1)_3.png|center|525px]]