Алгоритъм за сортиране: Разлика между версии

Изтрито е съдържание Добавено е съдържание
Shegobieca (беседа | приноси)
Shegobieca (беседа | приноси)
Ред 3:
=== Класификации ===
Алгоритмите за сортиране се класифицират по няколко начина : </br>
* Сложност на алгоритъма (най-лошо, средно и добро поведение).Повечето алгоритми за сортиране в най-лошия случай те имат сложност O(n2), в средния случай - O(log2 n), а в добрия случай - O(n log n). Перфекният случай е O(n), но той е рядко възможен. </br>
* Изчислителна сложност на разменянията (за "in place" алгоритми) </br>
* Използвана памет (и използване на други компютърни ресурси) </br>