Сортирање селекцијом — разлика између измена
Садржај обрисан Садржај додат
м тачнији опис |
мНема описа измене |
||
Ред 1:
{{Алгоритам
| намена=сортирање
| структура=низ
| вкомплексност=-{O(n²)}-
| мкомплексност=-{O(1)}-
}}
'''Сортирање селекцијом''' ({{јез-енг|selection sort}}) је [[алгоритам]] [[сортирање|сортирања]] који се заснива на принципу [[груба сила|грубе силе]]. Овај алгоритам сортира низ елемената тако што га прво целог претражи, како би нашао први подобан елемент (нпр. највећи или најмањи) и сместио га на прво место у низу. Тада претражује цели остатак низа (без првог места) како би нашао други такав елемент и сместио на друго место у низу. Онда се поступак понавља за остатак низа без првог и другог места итд. Ово му доноси временску сложеност -{O(n²)}-. Количина коришћене [[рачунарска меморија|меморије]] је -{O(1)}- уколико се измене врше на оригиналном низу, а -{O(n)}- ако се прави сортирана копија низа.
| |||