Глава 5. Сортировка 5.1. Комбинаторные свойства перестановок 5.1.1. Инверсии 5.1.2. Перестановки мультимножества 5.1.3. Серии 5.1.4. Диаграммы и инволюции 5.2. Внутренняя сортировка 5.2.1. Сортировка путем вставок 5.2.2. Обменная сортировка 5.2.3. Сортировка посредством выбора 5.2.4. Сортировка методом слияния 5.2.5. Сортировка методом распределения 5.3. Оптимальная сортировка 5.3.1. Сортировка с минимальным числом сравнений 5.3.2. Слияние с минимальным числом сравнений 5.3.3. Выбор с минимальным числом сравнений 5.3.4. Сети сортировки 5.4. Внешняя сортировка 5.4.1. Многопутевое слияние и выбор с замещением 5.4.2. Многофазное слияние 5.4.3. Каскадное слияние 5.4.4. Чтение ленты в обратном направлении 5.4.5. Осциллирующая сортировка 5.4.6. Практическая реализация слияния на лентах 5.4.7. Внешняя поразрядная сортировка 5.4.8. Сортировка с двумя лентами 5.4.9. Диски и барабаны 5.5. Резюме. История и библиография Глава 6. Поиск 6.1. Последовательный поиск 6.2. Поиск путем сравнения ключей 6.2.1. Поиск в упорядоченной таблице 6.2.2. Поиск по бинарному дереву 6.2.3. Сбалансированные деревья 6.2.4. Сильноветвящиеся деревья 6.3. Цифровой поиск 6.4. Хеширование 6.5. Выборка по вторичным ключам Ответы к упражнениям Приложение А. Таблицы значений некоторых констант A.1. Основные константы (десятичные) А.2. Основные константы (восьмеричные) А.З. Значения гармонических чисел, чисел Бернулли и чисел Фибоначчи Приложение Б. Основные обозначения Предметно-именной указатель |