Оглавление
ГЛАВА 5. СОРТИРОВКА 
5.1. КОМБИНАТОРНЫЕ СВОЙСТВА ПЕРЕСТАНОВОК 19
5.1.1. Инверсии 29
5.1.2. Перестановки мультимножества 29 
5.1.3. Серии 40
5.1.4. Диаграммы и инволюции 66
5.2. ВНУТРЕННЯЯ СОРТИРОВКА 92 
5.2.1. Сортировка путем вставок 99 
5.2.2. Обменная сортировка 126 
5.2.3. Сортировка посредством выбора 160
5.2.4. Сортировка методом слияния 181
5.2.5. Сортировка методом распределения 192 
5.3. ОПТИМАЛЬНАЯ СОРТИРОВКА 204
5.3.1. Сортировка с минимальным числом сравнений 204
5.3.2. Слияние с минимальным числом сравнений 221
5.3.3. Выбор с минимальным числом сравнений 232
5.3.4. Сети сортировки 245
5.4. ВНЕШНЯЯ СОРТИРОВКА 274 
5.4.1. Многопутевое слияние и выбор с замещением 278
5.4.2. Многофазное слияние 294 
5.4.3. Каскадное слияние 315 
5.4.4. Чтение ленты в обратном направлении 327
5.4.5. Осциллирующая сортировка 340
5.4.6. Практическая реализация слияния на лентах 346 
5.4.7. Внешняя поразрядная сортировка 372
5.4.8. Сортировка с двумя лентами 378
5.4.9. Диски и барабаны 387
5.5. РЕЗЮМЕ. ИСТОРИЯ И БИБЛИОГРАФИЯ  412
ГЛАВА 6. ПОИСК 425
6.1. ПОСЛЕДОВАТЕЛЬНЫЙ ПОИСК 429
6.2. ПОИСК ПУТЕМ СРАВНЕНИЯ КЛЮЧЕЙ 442
6.2.1. Поиск в упорядоченной таблице 442
6.2.2. Поиск по бинарному дереву 459
6.2.3. Сбалансированные деревья 492
6.2.4. Сильноветвящиеся деревья 516
6.3. ЦИФРОВОЙ ПОИСК 527
6.4. ХЕШИРОВАНИЕ 549
6.5. ВЫБОРКА ПО ВТОРИЧНЫМ КЛЮЧАМ 597
ОТВЕТЫ К УПРАЖНЕНИЯМ 623
ПРИЛОЖЕНИЕ А. ТАБЛИЦЫ ЗНАЧЕНИЙ НЕКОТОРЫХ КОНСТАНТ 794
А.1. Основные константы (десятичные) 794
А.2. Основные константы (восьмеричные) 795
А.З. Значения гармонических чисел, чисел Берну лли и чисел Фибоначчи 796
ПРИЛОЖЕНИЕ Б. ОСНОВНЫЕ ОБОЗНАЧЕНИЯ 798
ПРЕДМЕТНО-ИМЕННОЙ УКАЗАТЕЛЬ 804