Справка
x
Поиск
Закладки
Озвучить книгу
Изменить режим чтения
Изменить размер шрифта
Оглавление
Для озвучивания и цитирования книги перейдите в режим постраничного просмотра.
Структуры данных и проектирование программ
Глава 8. Сортировка
Предыдущая страница
Следующая страница
Оглавление
Предисловие
Краткий обзор
Изменения в третьем издании
Структура курса
Разработка книги
Благодарности
Глава 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
+
Предметный указатель
Данный блок поддерживает скрол*