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

Изтрито е съдържание Добавено е съдържание
м замяна с n-тире
BotNinja (беседа | приноси)
{{lang-en}} => {{lang|en}}
Ред 1:
{{без източници}}
В компютърните науки '''методът на пряката селекция''' ({{lang-|en|Selection sort}}) е алгоритъм за сортиране. Той е един от фундаменталните методи за сортиране и е прост и лесен на имплементиране.
 
Алгоритъмът има [[изчислителна сложност|сложност]] от Θ(''n''<sup>2</sup>), т.е. времето за изпълнението му е пропорционално на квадрата на броя на елементите в масива. Това го прави неефикасен при големи списъци и като цяло работи по-зле от подобния му алгоритъм за [[сортиране чрез вмъкване]] (insertion sort). Сортирането чрез пряка селекция впечатлява с простотата си, а също така в дадени ситуации има предимства пред някои сложни [[алгоритъм|алгоритми]].