Раздел 14 / 24

Страница 1 / 67

Глава 8. Сортировка

Режим постраничного просмотра

/

На первую страницу

На предыдущую главу

На следующую главу

На последнюю страницу

Озвучивание недоступно

/

Внимание! Для озвучивания и цитирования книги перейдите в режим постраничного просмотра.

Режим постраничного просмотра

Для продолжения работы требуется Registration

На предыдущую главу

На следующую главу

Скачать приложение

Структуры данных и проектирование программ

Table of contents

Предисловие

Краткий обзор

Изменения в третьем издании

Структура курса

Разработка книги

Благодарности

Глава 1. Принципы программирования +

Глава 2. Введение в программную инженерию +

Глава 3. Стеки и рекурсия +

Глава 4. Примеры рекурсии +

Глава 5. Очереди +

Глава 6. Списки +

Глава 7. Поиск +

Глава 8. Сортировка -

8.1. Введение и обозначения

8.2. Сортировка включением

8.2.1. Упорядоченные списки

8.2.2. Сортировка методом включения

8.2.3. Связный вариант

8.2.4. Анализ

8.3. Сортировка методом выбора

8.3.1. Алгоритм

8.3.2. Непрерывная реализация

8.3.3. Анализ

8.3.4. Сравнения

8.4. Сортировка методом Шелла

8.5. Нижние границы

8.6. Сортировка методом разбиения

8.6.1. Базовые идеи

8.6.2. Пример

8.7. Сортировка слиянием для связных списков

8.7.1. Процедуры

8.7.2. Анализ метода сортировки слиянием

8.8. Метод быстрой сортировки для непрерывных списков

8.8.1. Главная процедура

8.8.2. Разделение списка

8.8.3. Анализ метода быстрой сортировки

8.8.4. Анализ метода быстрой сортировки для среднего случая

8.8.5. Сравнение с методом слияния

8.9. Пирамиды и пирамидальная сортировка

8.9.1. Двухвариантные деревья как списки

8.9.2. Пирамидальная сортировка

8.9.3. Анализ пирамидальной сортировки

8.9.4. Очереди с приоритетами

8.10. Обзор: сравнение методов

Подсказки и ловушки

Обзорные вопросы

Литература для дальнейшего изучения

Глава 9. Таблицы и извлечение информации +

Глава 10. Двоичные деревья +

Глава 11. Многовариантные деревья +

Глава 12. Графы +

Глава 13. Конкретный пример: польская нотация +

Приложение A. Математические методы +

Приложение B. Случайные числа +

Приложение С. Модули, включаемые файлы и утилиты +

Приложение D. Свойства языка Pascal +

Предметный указатель