Сортування злиттям модифіковане
Матеріал з Вікіпедії — вільної енциклопедії.
Даний алгоритм впорядкування масиву є модифікацією сортування злиттям. Він також є стабільним, але не потребує додаткової пам'яті.
[ред.] Псевдокод алгоритму
Процедура
працює аналогічно процедурі
сортування злиттям:
1 if
2 then return 3
4
5
6
![]()
Відмінність алгоритмів полягає в процедурі
, яка здійснює об'єднання двох впорядкованих масивів без додаткової пам'яті, але за час
.
2 then return
3
4
5
6

