Предлагаются две модификации классического алгоритма сортировки слиянием, обладающие лучшей трудоёмкостью за счёт использования итерационных алгоритмов в листьях порождённого дерева рекурсии. Первая модификация основана на использовании алгоритма сортировки вставками и определении оптимальной по трудоёмкости границы длины для переключения с рекурсии на итерацию. В основе второй модификации лежит оригинальный эффективный алгоритм сортировки трёх чисел. Приводятся результаты теоретического анализа трудоёмкости предлагаемых комбинированных алгоритмов и результаты экспериментальных исследований программных реализаций.
展开▼