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