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