Изменения

Перейти к: навигация, поиск

Сортировка слиянием

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

Навигация