close

Вход

Забыли?

вход по аккаунту

?

Лабораторная работа №10-1

код для вставкиСкачать
Лабораторная работа № 10 "Анализ алгоритмов сортировки"
Написать программу, в которой используются три метода сортировки:
1. Сортировка "пузырьком".
2. Сортировка выбором.
3. Сортировка вставками.
Программа должна автоматизировать следующие действия:
1. Задать начальный размер сортируемого массива (подбирается самостоятельно, например 5тыс элементов или более).
2. Заполнить массив случайным образом целочисленными константами из диапазона [-1000;1000].
3. Запомнить несортированный массив, а затем засечь время T1 его сортировки первым методом.
4. Восстановить несортированный массив и засечь время T2 сортировки вторым методом.
5. Восстановить несортированный массив и засечь время сортировки T3 третьим методом.
6. Зафиксировать результат в одну строчку таблицы со столбцами - N, T1,T2,T3.
7. Увеличить размер массива, например на 10тыс. элементов, и повторить п.2-7, как минимум 10 раз (или более).
8. В результате получается таблица (выдается на экран) со столбцами N, T1,T2,T3 и как минимум 10 строк.
Далее в отчете построить графики зависимостей Т1(N), Т2(N), Т3(N) по точкам из таблицы.
Графики можно строить вручную, или в EXCEL, или в самой программе, используя руководство к лабораторной работе для построения графиков в консольном приложении (в текстовом режиме). В случае построения графиков программно в ТЕКСТОВОМ РЕЖИМЕ, за это можно получить ДОПОЛНИТЕЛЬНЫЕ 10 баллов.
Сделать в отчете выводы по графикам.
Используя руководство по аппроксимации функций, найти формулы для зависимостей Т1(N), Т2(N), Т3(N), и сделать в отчете выводы, а также дать прогнозы по времени сортировки при N→∞.
Документ
Категория
Рефераты
Просмотров
9
Размер файла
32 Кб
Теги
работа, лабораторная
1/--страниц
Пожаловаться на содержимое документа