Алгоритъм за сортиране: Разлика между версии
Изтрито е съдържание Добавено е съдържание
Shegobieca (беседа | приноси) |
Shegobieca (беседа | приноси) |
||
Ред 162:
===Бързо сортиране===
{{Main|Бързо сортиране}}
Алгоритъмът за бързо сортиране ({{lang-en|Quicksort}}) е един от най-добрите алгоритми за търсене на голям брой елементи. Нарича се още алгоритъмът на Хоор, заради името на човека, който го е измислил - Тони Хоор. Този алгоритъм прави O(n log n) сравнения за да сортира n на брой елемента. В практиката алгоритъмът за бързо сортиране е по-бърз от другите O(n log n) алгоритми. Неговата имплементация се извършва с рекурсия.
=== Bucket сортиране ===
| |||