139
правок
Изменения
→Рекурсивный алгоритм
=Рекурсивный алгоритм=
[[Файл:Merge sort1.png|500px|right|thumb|Пример работы рекурсивного алгоритма сортировки слиянием]]
Проще всего формализовать этот алгоритм рекурсивным способом. Функция сортирует участок массива от элемента с номером a до элемента с номером b:
Пример работы алгоритма показан на рисунке:
=Время работы=
