Задание 1. Сравнить работу сортировок: выбором, обменом и вставами. Подготовить отчет в Excel.
Для работы программу скомпилировать в режиме release. Запускать из операционной среды.
Для измерения времени можно использовать int t1 = clock(); из библиотеки ctime, выдает время в миллисекундах.
a. Сгенерировать текстовый файл из 20000 целых чисел (диапазон чисел
-10000..10000).
b. Сохранить время работы программ для полученного файла.
c. Сгенерировать текстовый файл из 20000 целых чисел (диапазон чисел
-100..100).
d. Сохранить время работы программ.
e. Увеличьте количество элементов в пунктах а) и с) в два раза (до 40000). Как измениться время выполнения программы?
f. Пункты a.-e. выполнить 10 раз.
g. Отсортировать в обратном порядке уже отсортированный массив для
a. 20000 целых чисел (диапазон чисел -10000..10000)
b. 20000 целых чисел (диапазон чисел -100..100)
c. 40000 целых чисел (диапазон чисел -10000..10000
d. 40000 целых чисел (диапазон чисел -100..100)
h. Найти среднее значение времени по всем видам сортировок (от суммы отнять мин, макс и разделить на 8).
i. Определите количество элементов, при которых каждая программа будет работать больше 30 секунд.
Задание 2. Сравнить работу сортировок: встроенная sort и слияние или qsort (на выбор). Сравнение провести по тем же пунктам, что и в задании 1, увеличив количество элементов в 50 раз. Для пункта i. найти ответ для 1 сек.