Методы сортировок и их реализации. Беляева И.В

Рассмотрены алгоритмы сортировок и их реализация на языке С++. В данном методическом указании освещены следующие методы сортировок: методом выбора, метода пузырька, методом вставок, методом слияния и быстрая сортировка. Подробно рассмотрены вопросы оценки эффективности алгоритмов с использованием нотации. В методическое указание включены задания для лабораторной работы "Методы сортировок". Методические указания могут быть использованы студентами младших курсов, изучающими дисциплины "Информатика", "Программирование на языках высокого уровня" при изучении темы "Методы сортировок" и при выполнении практических и лабораторных работ по этой теме. Методические указания также могут использоваться учащимися школ при изучении соответствующих тем школьного курса "Информатика". Работа подготовлена на кафедре ВТ.