Костерин В.В. Методы внутренней сортировки массивов

Учебное пособие к лабораторным работам. — Челябинск: Изд-во ЮУрГУ, 2006.Комплекс лабораторных работ условно разделен на две части: первая − экспериментальное исследование трех базовых алгоритмов сортировки, вычисление показателей эффективности этих алгоритмов на различных выборках и сравнение полученных результатов с теоретическими вычислениями; вторая часть посвящена созданию «мультфильмов», иллюстрирующих последовательность перемещений элементов одномерного целочисленного массива при сортировке ранее реализованными алгоритмами. Первая часть позволяет студентам освоить классические приемы создания алгоритмов методами структурного программирования, а вторая часть привносит значительную эмоциональную составляющую, которая способствует усвоению материала на подсознательном уровне.
Пособие предназначено для студентов специальности 351400 «Прикладная информатика (управление, юриспруденция)».