Разлика между версии на „Сортиране чрез пряка селекция“

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