Понятие сортировки. Основные типы алгоритмов сортировки. Оценка эффективности алгоритмов сортировки

Под сортировкой обычно понимают процесс перестановки объектов данного множества в определенном порядке.

Сортировки обычно разделяют на две категории: сортировка массивов и сортировка последовательных файлов. Их часто называют внутренней и внешней сортировкой, так, как массивы располагаются во внутренней памяти ЭВМ, а файлы хранятся в более медленной, но более вместительной «внешней» памяти, т.е. на запоминающих устройствах с механическим передвижением (дисках, лентах).

Простые методы сортировки – выбором, пузырьковая, вставками

Улучшенные – шелла, Хоара, слиянием

Алгоритмы сортировки оцениваются по скорости выполнения и эффективности использования памяти:

Память— ряд алгоритмов требует выделения дополнительной памяти под временное хранение данных

Время— основной параметр, характеризующий быстродействие алгоритма