3 Заключение

В ходе выполнения данной лабораторной работы были оценены алгоритмические сложности алгоритмов, реализованных в практических работах №6 и №7.

В итоге стало ясно, что лучшая сортировка – быстрая сортировка, а худшая – сортировка расческой.

Также можно сделать выводы, что при длине массива 100 символов лучшие результаты у каждой сортировки следующие:

• Расческа: сравнения – 1617, перестановки – 176, время – 0,000011;

• Шелла: сравнения – 790, перестановки – 342, время – 0,000005;

• Быстрая: сравнения – 554, перестановки – 183, время – 0,000003;

• Пирамидальная: сравнения – 1194, перестановки – 665, время – 0,000006.