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