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

редакция без резюме
м (Робот: Преместване на 30 междуезикови препратки към Уикиданни, в d:q220831.)
# Повтаря горните две стъпки за остатъка от списъка
 
== Анализ ==
Методът на пряката селекция не е труден да се анализира в сравнение с други сортиращи алгоритми.За да намерим най-малкият елемент се изисква да сканираме всички n на брой елементи(това отнеме n - 1 сравнения) и след това да го разменим с първата позиция.За да намерим следващият най-малък елемент се изисква да сканираме оставащите n - 1 елементи и така нататък,
за (n − 1) + (n − 2) + ... + 2 + 1 = n(n − 1) / 2 ∈ Θ(n2) сравнения(виж аритметична прогресия). Всяко от тези сканирания изисква 1 разменяне за n-1 елементи
(последният елемент е вече на правилното място)
== Пример ==
 
62

редакции