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

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