Claw.ru | Рефераты по информатике, программированию | Сортировка данных в массиве Сортировка данных в массиве | Категория реферата: Рефераты по информатике, программированию | Теги реферата: сочинение рассуждение, реферат молодежь | Добавил(а) на сайт: Funtusov. Предыдущая страница реферата | 4  5  6  7  8  9  10  11  12  13  14 | Следующая страница реферата	Сортировка вставками
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) сложной, так как формируемое дерево является вырожденным.