|
Оглавление
 От редакционного бюро IBM Предисловие Часть I. ВНУТРЕННЯЯ СОРТИРОВКА Глава 1. Основные понятия и методы сортировки 1.1. Введение 1.2. Процедуры сортировки 1.3. Характеристики внутренних методов сортировки 1.4. Основные алгоритмы 1.5. Линейный выбор 1.6. Линейный выбор с обменом: использование обменов 1.7. Линейный выбор с подсчетом 1.8. Факторы, учитываемые при сортировке Глава 2. Сортировки обменом и линейная вставка 2.1. Сортировка обменом 2.2. Сортировка вставками 2.3. Краткий обзор основных сравнительных методов Глава 3. Метод сортировки Шелла 3.1. Введение 3.2. Метод 3.3. Пример 3.4. Вычисление шага 3.5. Вариант с отложенными обменами Глава 4. Структуры в сортировке 4.1. Представление о структуре 4.2. Двоичные деревья 4.3. Объем двоичного дерева 4.4. Первый пример использования дерева 4.5. Число сравнений и форма дерева 4.6. Разбиение 4.7. Другие деревья Глава 5. Турнирные сортировки 5.1. Общие замечания 5.2. Турнирная сортировка: использование рабочей памяти 5.3. Минимальная по памяти турнирная сортировка 5.4. Подробности организации турнирной сортировки Глава 6. Деревья при сортировке вставкей 6.1. Введение 6.2. Центрированная вставка 6.3. Двоичная вставка: дерево вставок 6.4. Сравнения и пересылки Глава 7. Быстрая сортировка 7.1. Введение 7.2. Метод 7.3. Подробности этапа 7.4. Межэтапные действия
7.5. Основа
7.6. Заключительный этап
7.7. Быстрая сортировка и комбинации
7.8. Обсуждение
Глава 8. Сортировка выбором: методы больших степеней
8.1. Введение
8.2. Квадратичный выбор
8.3. Выбор больших степеней
Глава 9. Внутреннее слияние
9.1. Введение: основной процесс слияния
9.2. Многопросмотровое двухпоточное прямое слияние
9.3. Естественное двухпоточное слияние
9.4. Дальнейшее обсуждение слияния
Глава 10. Распределительные сортировки
10.1. Распределительные сортировки
10.2. Двоичный поразрядный обмен: метод
10.3. Поразрядная сортировка: основной метод
10.4. Интервальная сортировка
Глава 11. Сравнение внутренних сортировок
11.1. Введение
11.2. Простые примеры
Часть II. ВНЕШНЯЯ СОРТИРОВКА
Глава 12. Этап сортировки при внешней сортировке
12.1. Внешняя сортировка
12.2. Сущность сортировки-слияния
12.3. Элементы этапа сортировки
12.4. Управление памятью: число и длина строк
12.5. Взаимосвязь сортировки и вывода
12.6. Взаимосвязь сортировки и ввода
12.7. Распределение
12.8. Характеристики сортировки
12.9. Заключительные замечания
Глава 13. Слияние на лентах
13.1. Сбалансированное слияние на лентах
13.2. Обратное сбалансированное слияние
13.3. Несовершенное сбалансированное слияние
13.4. Неустойчивое сбалансированное слияние
13.5. Рассуждения о проектировании слияния
13.6. Модель ввода-вывода при слиянии и характеристики системы
13.7. Влияние буферизации на слияние
13.8. Буферизация при вводе
13.9. Учебный пример слияния
13.10. Заключительные комментарии
Глава 14. Многоэтапное слияние на лентах
14.1. Введение
14.2. Многоэтапное слияние с прямым чтением на трех лентах
14.3. Многоэтапное слияние с большим числом лент
14.4. Распределение при прямом многоэтапном слиянии
14.5. Фиктивные величины
14.6. Обратное многоэтапное слияние
14.7. Внутреннее влияние многоэтапного слияния
14.8. Подсистема ввода-вывода и многоэтапное слияние
14.9. Гибкость использования лент
Глава 15. Каскадное и компромиссное слияния на лентах
15.1. Введение
15 2. Каскадное слияние с прямым чтением: распределение и слияние
15.3. Уровни каскадного слияния
15.4. Обратное каскадное слияние
15.5. Распределение строк при каскадном слиянии
15.6. Длина строки
15.7. Внутреннее влияние каскадного слияния
15.8. Подсистема ввода-вывода
15.9. Дополнительные замечания
15.10. Компромиссные слияния
Глава 16. Осциллирующее и перекрестное слияния
16.1. Введение
16.2. Осциллирующее слияние
16.3. Перекрестное слияние
Глава 17. Обзор слияния на лентах
17.1. Введение
17.2. Критерии слияния
17.3. Факторы, влияющие на производительность слияния
17.4. Аппаратура и слияние
17.5. Сравнения слияний
Глава 18. Сортировки с произвольным доступом
18.1. Характер устройств
18.2. Основные принципы слияния
18.3. Дополнительные соображения о слиянии с произвольным доступом
Часть III. СИСТЕМЫ СОРТИРОВКИ
Глава 19. Универсальные системы сортировки
19.1. Универсальная сортировка
19.2. Основная структура
19.3. Параметры и их использование
19.4. Дополнительные параметры
19.5. Представление сортировки
19.6. Решения, принимаемые системой
19.7. Создание универсальной сортировки и аппаратура
19.8. Сортировки и программное обеспечение
19.9. Время сортировки
19.10. Моделирование сортировки
Глава 20. Специальные системные факторы
20.1. Перемещение программ и виртуальная память
20.2. Многопроцессорные системы
20.3. Другие аппаратные средства
Литература
Приложение А
Приложение В
Приложение С
Приложение D
Предметный указатель
|