Сортиране чрез пряка селекция: Разлика между версии
Изтрито е съдържание Добавено е съдържание
Shegobieca (беседа | приноси) |
|||
Ред 32:
== Анализ ==
Методът на пряката селекция не е труден да се анализира в сравнение с други сортиращи алгоритми.За да намерим най-малкият елемент се изисква да сканираме всички n на брой елементи(това
за (n − 1) + (n − 2) + ... + 2 + 1 = n(n − 1) / 2 ∈ Θ(n2) сравнения(виж аритметична прогресия). Всяко от тези сканирания изисква 1 разменяне за n-1 елементи
(последният елемент е вече на правилното място)
== Сравнение с други алгоритми за сортиране ==
Спрямо други прости Θ(n2) алгоритми, методът на пряката селекция почти винага е по-бърз от метода на мехурчето и метода на гнома(gnome sort). Методът на
|