Изменения

Этот алгоритм Алгоритм использует принцип прицип «разделяй и властвуй». Этот принцип заключается в том, что исходная : задача разбивается на подзадачи меньшего размера, а потом они которые решаются рекурсивным методом или же конкретнопо отдельности, если после чего их размер мал. Потом из решения объединяются и получается решение основной (комбинируются для получения решения исходной) задачи.Конкретно процедуру сортировки слиянием можно описать следующим образом:

Для процедуры слияния требуется два отсортированных массива. Зная# Если в рассматриваемом массиве один элемент, что массив из одного элемента по определению то он уже отсортирован, мы можем разработать такой — алгоритм:завершает работу.# Массив Иначе массив разбивается на равные (или почти равные) две части, до тех пор, пока он не разобьется на части, размер которых равен единицекоторые сортируются рекурсивно.# Далее каждая из После сортировки двух частей сортируется массива к ним применяется процедура слияния, которая по отдельности. Или нет, в случае, если это у нас одиночный элемент.# После происходия слияние двух упорядоченных массивов в одиндвум отсортированным частям получает исходный отсортированный массив.