Ciklično sortiranje — разлика између измена
Садржај обрисан Садржај додат
Нема описа измене |
Нема описа измене |
||
Ред 1:
{{Početnik|22|5|2013}}
Cyclesort.png
{{Алгоритам
| слика=Cyclesort.png
| ширина слике=220
|структура=niz
| намена=сортирање
| вкомплексност= ''-{O(n²)}-''
| мкомплексност=''-{O(n)}-''
| стабилан=не
}}
'''Ciklično sortiranje''' predstavlja nestabilni, in-place [[algoritam]] za sortiranje, pripada grupi [[Алгоритми_сортирања#.D0.90.D0.BB.D0.B3.D0.BE.D1.80.D0.B8.D1.82.D0.BC.D0.B8_.D1.81.D0.BE.D1.80.D1.82.D0.B8.D1.80.D0.B0.D1.9A.D0.B0_.D0.BF.D0.BE.D1.80.D0.B5.D1.92.D0.B5.D1.9A.D0.B5.D0.BC|sortiranja poredjenjem]] i teoretski je optimalan u smislu ukupnog broja upisivanja u originalan niz. Zasniva se na ideji da se [[permutacija]] koju treba sortirati može podeli na cikluse. Zatim rotiramo cikluse da bi dobili sortiran niz. Vremenska složenost algoritma je [[Велико_О|O]](n²).
| |||