Программирование

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

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

1. Создать программу для сортировки массива случайных данных заданными методом сортировки.

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

3. Построить блок схему алгоритма сортировки, соответствующую алгоритму кода программы.