Сортирање селекцијом — разлика између измена
Садржај обрисан Садржај додат
Нема описа измене |
|||
Ред 1:
{{Infobox Algorithm
|
|image=[[File:Сортирање селекцијом.gif|Сортирање селекцијом|250px]]
|caption=Анимација Сортирања селекцијом
|data= низ
|time=О(''n''<sup>2</sup>)
|space=О(''n'')
}}
'''Сортирање селекцијом ''' ({{јез-енг|selection sort}}) је [[алгоритам]] [[сортирање|сортирања]] који се заснива на принципу [[груба сила|грубе силе]]. Овај алгоритам сортира низ елемената тако што га прво целог претражи, како би нашао први подобан елемент (нпр. највећи или најмањи) и сместио га на прво место у низу. Тада претражује цели остатак низа (без првог места) како би нашао други такав елемент и сместио на друго место у низу. Онда се поступак понавља за остатак низа без првог и другог места итд. Ово му доноси временску сложеност -{O(n²)}-. Количина коришћене [[рачунарска меморија|меморије]] је -{O(1)}- уколико се измене врше на оригиналном низу, а -{O(n)}- ако се прави сортирана копија низа.
Сортирање селекцијом може бити [[стабилност (сортирање)|стабилно]], али и не мора, зависно од имплементације.
| |||