Сравнительный анализ алгоритмов сортировки методом простых вставок и методом пузырька на С++
Курсовая работа по учебному курсу «Объектно-ориентированное программирование на С++» связана с разработкой и тестированием компьютерной программы для сравнительного анализа алгоритмов сортировки методом простых вставок и методом пузырька. Во введении обоснован выбор темы: методы сортировки делятся на внутренние, когда массивы располагаются в оперативной памяти, и внешние, когда последовательные файлы хранятся на внешних носителях; критериями оценки методов названы количество операций сравнения пар ключей, число перестановок элементов и экономное использование памяти. Цель работы — систематизация и применение знаний по программированию в среде С++, рассмотрение основных алгоритмов сортировки, их разработка, тестирование и сравнение по производительности. Первый раздел отведён анализу поставленной задачи и постановке задачи на проектирование: поиск и выбор основных вопросов, подлежащих реализации, выбор программного обеспечения для реализации информационной технологии и обоснование требований к разрабатываемой ИТ. Второй раздел представляет обзор алгоритмов сортировки: сортировка массива простыми включениями, сортировка простым обменом («метод пузырька»), сортировка сложным выбором с помощью двоичного дерева, пирамидальная сортировка и сортировка Шелла. Задание предусматривает разработку и тестирование программы, а также сравнительный анализ рассматриваемых алгоритмов по выбранным критериям эффективности.









