Задание для технологии программирования

\

Цель работы: изучение алгоритмов сортировки. Применение указателей, ссылок при передаче параметров в функции. Изучение методик анализа данных, построения графиков абсолютных и нормированных значений. Изучение методик и правил построения блок схем алгоритмов.

В соответствии с индивидуальным заданием необходимо:

• Создать программу для сортировки массива случайных данных заданными методом сортировки.
• Провести серию экспериментов с разным размером сортируемых данных. Провести анализ изменения зависимости числа сравнений и перестановок элементов при сортировках от размера сортируемого массива. Построить таблицы и графики изменения числа сравнений и перестановок от размеров массивов сортировки. Сравнение производить по абсолютным значениям и по нормированным или приведенным к логарифмическому виду (в соответствии с персональным заданием) величинам.
• Построить блок схему алгоритма сортировки, соответствующую алгоритму кода программы.

Приложение 1.

Таблицы результата сортировки

Число сравнений и перестановок для различных методов сортировки

N₁-N₇ — значения размеров массивов (в соответствие с индивидуальным вариантом задания)

таблица 3.

Нормированные величины сравнений и перестановок
для различных методов сортировки

<!--[if !supportLineBreakNewLine]-->