Справка
x
ЭБС "КОНСУЛЬТАНТ СТУДЕНТА"
Электронная библиотека технического вуза
Все издания
Вход / регистрация
Во весь экран / Свернуть
en
Версия для слабовидящих
Каталог
Все издания
Меню
Искать в книге
К результату поиска
Расширенный поиск
Закладки
На главную
Вход / регистрация
Во весь экран / Свернуть
en
Управление
Мои отчеты
Каталог
Издательства
УГС
Мои списки
Скачать приложение
Структуры данных и проектирование программ
Оборот титула
Оглавление
Предисловие
Краткий обзор
Изменения в третьем издании
Структура курса
Разработка книги
Благодарности
Глава 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
+
Предметный указатель
Close Menu
Раздел
14
/
24
Страница
47
/
67
Глава 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
+
Предметный указатель
