46
правок
Изменения
Нет описания правки
Алгоритм слияния формально можно записать следующим образом:
[[Файл:Merge1.png|leftcenter|380px|thumb]] =Рекурсивный алгоритм=Проще всего формализовать этот алгоритм рекурсивным способом. Функция сортирует участок массива от элемента с номером a до элемента с номером b:[[Файл:Merge2.png|center|380px|thumb]]