
- •Лабораторна робота №1 з дисципліни математична логіка та теорія алгоритмів
- •Суми 2013
- •Мета роботи
- •Хід виконання роботи
- •Опис алгоритму сортування злиттям
- •Швидкодія роботи сортування злиттям
- •Швидке сортування
- •Приклад роботи програми
- •Сортування злиттям та швидке
- •Графічне представлення результатів
- •Висновок
Приклад роботи програми
Виведений у файл результат
Сортування злиттям та швидке
Довжина послідовності |
Випадкові |
Зростає |
Спадає |
|||||
637 |
1582 |
4684 |
7000 |
Середнє |
||||
20 |
Час |
0.000031 |
0.000034 |
0.000032 |
0.000034 |
0.00003275 |
0.000028 |
0.000030 |
Порівняння |
325 |
326 |
322 |
333 |
326.5 |
332 |
289 |
|
Присвоєння |
590 |
590 |
590 |
590 |
590 |
590 |
590 |
|
50 |
Час |
0.000076 |
0.000083 |
0.000081 |
0.000078 |
0.0000795 |
0.000072 |
0.000084 |
Порівняння |
1020 |
1009 |
1006 |
1009 |
1011 |
1000 |
871 |
|
Присвоєння |
1765 |
1765 |
1765 |
1765 |
1765 |
1765 |
1765 |
|
200 |
Час |
0.000309 |
0.000303 |
0.000335 |
0.000307 |
0.0003135 |
0.000291 |
0.000306 |
Порівняння |
5350 |
5365 |
5352 |
5334 |
5350.25 |
5142 |
4440 |
|
Присвоєння |
8965 |
8965 |
8965 |
8965 |
8965 |
8965 |
8965 |
|
1000 |
Час |
0.001562 |
0.001621 |
0.001625 |
0.001562 |
0.0015925 |
0.001501 |
0.001599 |
Порівняння |
34689 |
34611 |
34677 |
34567 |
34636 |
32072 |
27910 |
|
Присвоєння |
55935 |
55935 |
55935 |
55935 |
55935 |
55935 |
55935 |
|
2000 |
Час |
0.003295 |
0.003307 |
0.003277 |
0.003176 |
0.00326375 |
0.003035 |
0.003735 |
Порівняння |
76169 |
76132 |
76136 |
76217 |
76163.5 |
70116 |
60794 |
|
Присвоєння |
121820 |
121820 |
121820 |
121820 |
121820 |
121820 |
121820 |
|
5000 |
Час |
0.008225 |
0.010249 |
0.008606 |
0.008156 |
0.008809 |
0.007650 |
0.009211 |
Порівняння |
214267 |
214214 |
214357 |
214311 |
214287.25 |
197670 |
168443 |
|
Присвоєння |
339110 |
339110 |
339110 |
339110 |
339110 |
339110 |
339110 |
|
7000 |
Час |
0.016068 |
0.017779 |
0.017391 |
0.016120 |
0.0168395 |
0.015658 |
0.018456 |
Порівняння |
463648 |
463753 |
463578 |
463662 |
463660.25 |
425298 |
361875 |
|
Присвоєння |
728155 |
728155 |
728155 |
728155 |
728155 |
728155 |
728155 |