"justify">
Графік 4. Залежність часу сортування від кол-ва елементів в даному масиві
Таблиця 5. Залежність часу сортування від ступеня перемісили елементів масиву
Ступінь перемешенности0255075100Быстрая сортування, M = 129293054233838283307Бистрая сортування, M = 25624812651245424813013Поразрядная сортировка12279531155324116451012095171195499
Таблиця 6. Співвідношення часу виконання сортировок
ВремяБистрая, M = 1Бистрая, M = 256ПоразряднаяБистрая, M = 1309111,1817741590,002596429 Швидка, M = 25626160,84618536710,00219706 порозрядну сортіровка1190561385, +1444234455,15372711
В
Графік 5. Залежність часу сортування від ступеня перемісили елементів масиву
Висновок
У процесі виконання роботи, були виявлені особливості досліджуваних алгоритмів сортування даних.
1) Швидке сортування, M = 1:
Просто й адекватно запам'ятовується алгоритм сортування, один з найпоширеніших. У даній роботі він виправдав себе. За підсумковими графіками видно, що час виконання не сильно залежить від ступеня перемісили елементів масиву. На В«Графіку 1В» можна бачити сильний розкид часу виконання сортування. Такі похибки, скоріше всього можна віднести до технічної реалізації алгоритму. І прибрати цю похибку, оптимізувавши і спростивши алгоритм сортування. p align="justify"> 2) Швидке сортування, M = 256:
Оскільки алгоритм використовується той же, що і при першому типі сортування є невеликий розкид, який на великих масивах зводиться до мінімуму. Розглядаючи графіки В«Графік 1В» і В«Графік 4В» можна помітити, що порівняно при параметрі M = 1 графік виглядає природніше. До того ж за підсумками В«Таблиці 5В» видно, що швидкість виконання сортування при параметрі M = 256 трохи швидше аналога. Крім того швидкість виконання стала менш залежною від ступеня перемісили. p align="justify"> 3) порозрядну сортування:
Алгоритм досить заплутаний, але після розуміння реалізується не складно і досить таки швидко. Однак швидкість його виконання не радує. За даними В«Таблиці 5В» видно, що даний алгоритм програє методу швидкого сортування майже в 400 разів, а це досить велике число. Але плюс даного методу в тому, що його можна застосувати для сортування рядків в алфавітному порядку. За В«Графіку 3В» можна помітити, що алгоритм слабо чутливий до ступеня перемісили елементів у масиві. Проте швидкість сортування дуже різко п...
