139
правок
Изменения
Нет описания правки
==Принцип работы==
Этот алгоритм хороший пример использования принципа использует принцип «разделяй и властвуй» — сначала задача разбивается на несколько подзадач меньшего размера. Затем , затем эти задачи решаются с помощью рекурсивного вызова или непосредственно, если их размер достаточно малони малы, то уже конкретно. Наконец, Потом их решения комбинируются, и получается решение исходной задачи.
Для процедуры слияния требуется два отсортированных массива. Зная, что массив из одного элемента по определению отсортирован, мы можем разработать такой алгоритм: