Слиянием

Сортировки, основанные на поиске упорядоченных подмассивов и слиянии их в один.

Прямое слияние Боуза-Нельсона

Метки:

Разделяем, рекурсивно сортируем части и сливаем обратно.
(Нисходящее сбалансированное слияние).

Метки: