2015-01-30
793
2. Изучить методы сортировки:
1) включением;
2) выбором;
3) обменом:
3.1) улучшенная обменом 1;
3.2) улучшенная обменом 2;
4) Шелла;
5) Хоара;
6) пирамидальная.
3. Программно реализовать методы сортировки массивов.
4. Разработать и программно реализовать средство для проведения экспериментов по определению временных характеристик алгоритмов сортировки.
5. Провести эксперименты по определению временных характеристик алгоритмов сортировки. Результаты экспериментов представить в виде таблицы 9, клетки которой содержат время выполнения алгоритма сортировки массива с заданным количеством элементов. Провести эксперимент для упорядоченных, неупорядоченных и упорядоченных в обратном порядке массивов (для каждого типа массива заполнить отдельную таблицу).
6. Построить графики функций временной сложности алгоритмов сортировки.
7. Определить аналитическое выражение функции временной сложности алгоритмов сортировки.
8. Определить порядок функций временной сложности алгоритмов сортировки при сортировке упорядоченных, неупорядоченных и упорядоченных в обратном порядке массивов.
Таблица 9
Результаты экспериментов
С о д е р ж а н и е о т ч е т а
1. Тема лабораторной работы.
2. Цель работы.
3. Листинг программы.
4. Результаты работы программы.
5. Графики функций временной сложности алгоритмов сортировки.
6. Выводы по работе.
