Сортирање селекцијом — разлика између измена
Садржај обрисан Садржај додат
Нема описа измене |
|||
Ред 143:
добијамо временску сложеност <math>O(n^2)</math> а пошто имамо n елемената на улазу просторна сложеност је <math>O(n)</math>
== Поређење са другим алгоритмима за сортирање ==
Сортирање селекцијом је практично једини алгоритам за сортирање код кога брзина сортирања не зависи од почетног стања низа. Дакле код њега нема најбољи и најгори случај као код осталих алгоритама. Једноставно - рачунар увек пролази кроз све елементе низа тражећи минимуме. Суштинска предност алгоритма је у томе што увек има само N-1 замену, али мана је што је број упоређивања раван Bubble sortu. Када имамо низове великих димензија, ту је сортирање селекцијом тотално превазиђено од стране подели па владај ({{јез-енг|devide and c}}) алгоритама као што је на пример merge sort. Сложеност подели па владај алгоритама је <math>O(nlog(n))</math>. Међутим, сортирање селекцијом или и intersertion sort су далеко ефикаснији за низове малих димензија (неких 10 - 20 елемената).
== Контрола тока ==
| |||