pkasila / sorting-project Goto Github PK

Задание 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 сек.