Рефераты | Рефераты по информатике, программированию | Сортировка данных в массиве |
Сортировка вставками |
|||
|
8 000 (упорядочен по возрастанию) |
185.27 |
185.78 |
0.03 |
0.05 |
|
8 000 (упорядочен по убыванию) |
526.17 |
199.00 |
584.67 |
286.92 |
В общем случае QuickSort является самым быстрым алгоритмом. Благодаря своей эффективности, равной O(n log2n), он явно превосходит любой алгоритм порядка O(n2). Судя по результатам испытаний, приведенных в следующей таблице, он также быстрее любой из сортировок порядка O(n log2n), рассмотренных нами в прошлом номере. Обратите внимание, что эффективность «быстрой» сортировки составляет O(n log2n) даже в экстремальных случаях. Зато сортировка посредством поискового дерева становится в этих случаях O(n2) сложной, так как формируемое дерево является вырожденным.
|
n |
Турнирная сортировка |
Сортировка посредством дерева |
Пирамидальная сортировка |
"Быстрая" сортировка |
||
|
4 000 |
0.28 |
0.32 |
0.13 |
0.07 |
||
|
8 000 |
0.63 |
0.68 Рекомендуем скачать другие рефераты по теме: инвестиции реферат, реферат память. Предыдущая страница реферата | 4 5 6 7 8 9 10 11 12 13 14 | Следующая страница реферата Поделитесь этой записью или добавьте в закладкиКатегории: |
