46
правок
Изменения
Нет описания правки
Для решения задачи сортировки эти три этапа выглядят так:
*Сортируемый массив разбивается на две части примерно одинакового размера;
*Каждая из получившихся частей сортируется отдельно, например — обычно - рекурсивно, тем же самым алгоритмом;
*Два упорядоченных массива половинного размера соединяются в один.
End;
End;
If a <<tex>n_a</tex>
Copy remain part of A
Else
Время работы сортировки слиянием составляет <tex>O(n * ln\ log(n))</tex>. Пример работы процедуры показан на рисунке:
[[Файл:Merge sort1.png|500px|center|thumb|Пример работы рекурсивного алгоритма сортировки слиянием]]
