304
правки
Изменения
→Рекурсивный алгоритм
===Рекурсивный алгоритм===
[[Файл:Merge sort1.png|300px|right|thumb|Пример работы рекурсивного алгоритма сортировки слиянием]]
Функция сортирует участок подотрезок массива от элемента с номером left до элемента с номером right. Будем реализовывать так, что бы производилась сортировка полуинтервала индексами в полуинтервале [left, ; right).
Пример работы алгоритма показан на рисунке:
