3 Заключение
В
ходе выполнения данной лабораторной
работы были оценены алгоритмические
сложности алгоритмов, реализованных в
практических работах №6 и №7.
В
итоге стало ясно, что лучшая сортировка
– быстрая сортировка, а худшая –
сортировка расческой.
Также
можно сделать выводы, что при длине
массива 100 символов лучшие результаты
у каждой сортировки следующие:
-
Расческа:
сравнения – 1617, перестановки – 176, время
– 0,000011;
-
Шелла:
сравнения – 790, перестановки – 342, время
– 0,000005;
-
Быстрая:
сравнения – 554, перестановки – 183, время
– 0,000003;
-
Пирамидальная:
сравнения – 1194, перестановки – 665, время
– 0,000006.