Сортировка как процесс перегруппировки заданного множества объектов в некотором определенном порядке, основные этапы данного процесса. Способы формирования начальных отрезков. Описание структуры программы. Результаты испытаний, их исследование и анализ.
Сортировка - это процесс перегруппировки заданного множества объектов в некотором определенном порядке. Существует множество алгоритмов сортировки, но все они не эффективны, если имеется достаточно большое количество записей на внешнем носителе (последовательный файл), которое необходимо отсортировать по какому-либо критерию. При этом количество записей настолько велико, что нет возможности применить обычные алгоритмы сортировки. Ещё одним существенным ограничением является то, что в каждый момент времени доступна только одна компонента файла. Одним из наиболее эффективных алгоритмов внешней сортировки является алгоритм сбалансированного многопутевого слияния. Предполагается наличие N записей на одном внешнем устройстве для сортировки, внутренняя (оперативная) память, емкостью достаточной для хранения M записей, 2 внешних устройства для сортировки.
Вы можете ЗАГРУЗИТЬ и ПОВЫСИТЬ уникальность своей работы
