Методические указания - Сортировка: Основные алгоритмы

– 54 с.
(Автор и выходные данные не указаны.) Пожалуй, никакая другая проблема не породила такого количества разнообразнейших решений, как задача сортировки. К сожалению, нельзя сказать, что существует некий "универсальный", наилучший алгоритм. Однако, имея приблизительные характеристики входных данных, можно подобрать метод, работающий оптимальным образом. Содержание:
Классификация методов сортировки.
Основные методы внутренней сортировки.
Сортировка выбором.
Сортировка «методом пузырька».
Сортировка вставками.
Улучшенная сортировка простыми вставками.
Сортировка Шелла.
Пирамидальная сортировка.
Шаг 1: построение пирамиды.
Шаг 2: сортировка.
Быстрая сортировка.
Разделение массива.
Общий алгоритм.
Модификации кода и метода.
Поразрядная сортировка.
Поразрядная сортировка для списков.
Поразрядная сортировка для массивов.
Эффективность поразрядной сортировки.
Результаты тестирования.
Сравнение времени сортировок.
Методы внешней сортировки.
Прямое слияние.
Естественное слияние.
Сбалансированное многопутевое слияние.
Многофазная сортировка.
Улучшение эффективности внешней сортировки за счет использования основной памяти.