Выявление лучшего и худшего результата работы каждой сортировки
Для выявления лучшего и худшего результата для каждой сортировки запустим уже имеющуюся программу 10 раз. Возьмем результаты, которые будут получены для массивов, состоящих из 100 элементов.
Результаты работы программы для сортировки «Расческа» представлены в таблице 9.
Таблица 9 - Результаты работы программы сортировки «Расческа» для массивов с размерностью 100
№ опыта |
Среднее кол-во операций |
Затраченное время (с) |
1 |
1468,872 |
0,000010 |
2 |
1468,566 |
0,000008 |
3 |
1469,003 |
0,000010 |
4 |
1469,121 |
0,000010 |
5 |
1469,538 |
0,000010 |
6 |
1468,503 |
0,000011 |
7 |
1468,144 |
0,000010 |
8 |
1468,827 |
0,000010 |
9 |
1469,488 |
0,000011 |
10 |
1468,899 |
0,000011 |
Проанализировав данные из таблицы, можно сделать вывод о том, что при длине массива в 100 элементов в сортировке «Расческа» количество операций и время выполнения практически не изменяется.
Лучшие результаты были получены в опыте 2, где за наименьшее количество времени (0,000008c.) было выполнено наибольшее количество операций (1468,566). Худшие результаты были получены в опыте 6, где за наибольшее количество времени (0,000011c.) было выполнено наименьшее количество операций (1468,503).
Результаты работы программы для сортировки Шелла представлены в таблице 10.
Таблица 10 - Результаты работы программы сортировки Шелла для массивов с размерностью 100
№ опыта |
Среднее кол-во операций |
Затраченное время (с) |
1 |
8279,477 |
0,000045 |
2 |
8280,580 |
0,000044 |
3 |
8281,683 |
0,000045 |
4 |
8279,571 |
0,000044 |
5 |
8280,853 |
0,000042 |
6 |
8281,072 |
0,000043 |
7 |
8280,833 |
0,000044 |
8 |
8280,351 |
0,000043 |
9 |
8281,142 |
0,000044 |
10 |
8283,104 |
0,000046 |
Проанализировав данные из таблицы, можно сделать вывод о том, что при длине массива в 100 элементов в сортировке Шелла количество операций и время выполнения практически не изменяется.
Лучшие результаты были получены в опыте 5, где за наименьшее количество времени (0,000042c.) было выполнено наибольшее количество операций (8280,853). Худшие результаты были получены в опыте 10, где за наибольшее количество времени (0,000046c.) было выполнено наименьшее количество операций (8283,104).
Результаты работы программы для быстрой сортировки представлены в таблице 11.
Таблица 11 - Результаты работы программы быстрой сортировки для массивов с размерностью 100.
№ опыта |
Среднее кол-во операций |
Затраченное время (с) |
1 |
1635,072 |
0,000008 |
2 |
1632,575 |
0,000008 |
3 |
1633,072 |
0,000008 |
4 |
1631,229 |
0,000008 |
5 |
1636,288 |
0,000008 |
6 |
1634,792 |
0,000008 |
7 |
1629,172 |
0,000009 |
8 |
1631,774 |
0,000009 |
9 |
1634,569 |
0,000009 |
10 |
1634,868 |
0,000008 |
Проанализировав данные из таблицы, можно сделать вывод о том, что при длине массива в 100 элементов в быстрой сортировке количество операций и время выполнения практически не изменяется.
Лучшие результаты были получены в опыте 5, где за наименьшее количество времени (0,000008c.) было выполнено наибольшее количество операций (1636,288). Худшие результаты были получены в опыте 7, где за наибольшее количество времени (0,000009c.) было выполнено наименьшее количество операций (1629,172).
Результаты работы программы для пирамидальной сортировки представлены в таблице 12.
Таблица 12 - Результаты работы программы пирамидальной сортировки для массивов с размерностью 100.
№ опыта |
Среднее кол-во операций |
Затраченное время (с) |
1 |
3123,263 |
0,000010 |
2 |
3125,612 |
0,000013 |
3 |
3126,029 |
0,000015 |
4 |
3123,051 |
0,000011 |
5 |
3126,229 |
0,000011 |
6 |
3125,137 |
0,000010 |
7 |
3125,386 |
0,000010 |
8 |
3125,275 |
0,000010 |
9 |
3125,743 |
0,000011 |
10 |
3124,074 |
0,000012 |
Проанализировав данные из таблицы, можно сделать вывод о том, что при длине массива в 100 элементов в пирамидальной сортировке количество операций и время выполнения практически не изменяется.
Лучшие результаты были получены в опыте 7, где за наименьшее количество времени (0,000010c.) было выполнено наибольшее количество операций (3125,386). Худшие результаты были получены в опыте 3, где за наибольшее количество времени (0,000015c.) было выполнено наименьшее количество операций (3126,029).