Глухова Л.А., Фадеева Е.П. и др. Основы алгоритмизации и программирования. Лабораторный практикум. Часть 2

В 4-х частях. — Минск: Белорусский государственный университет информатики и радиоэлектроники, 2005. — 52 с. Вторая часть лабораторного практикума посвящена рассмотрению методов и алгоритмов сортировки совокупностей однотипных объектов. Рассмотрены два вида сортировок: сортировки массивов и сортировки файлов. Даны варианты индивидуальных заданий для выполнения лабораторных, практических и самостоятельных работ.
Для студентов специальности 40 01 01 Программное обеспечение информационных технологий дневной формы обучения. Простые внутренние сортировки
Сортировка вставками
Простые вставки
Вставки с барьерным элементом
Вставки с бинарным поиском (бинарные вставки)
Сортировка методом выбора
Сортировка методом обмена
Сортировка методом простого обмена (пузырек)
Шейкерная сортировка
Модификации алгоритма сортировки пузырьком
Сортировка методом плавающего пузырька
Улучшенные методы сортировки
Сортировка Шелла
Быстрая сортировка (QuickSort)
Пирамидальная сортировка (HeapSort)
Сортировка последовательностей (файлов)
Простое слияние
Естественное слияние