Ciklično sortiranje — разлика између измена

м
нема резимеа измене
Нема описа измене
мНема описа измене
{{Početnik|22|5|2013}}
[[File:Cyclesort.png|thumb|Ciklično sortiranje liste proizvoljnih brojeva]]
 
Ciklicno'''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²).
 
Za razliku od skoro svakog drugog sortiranja, ovde se elementi nikada ne upisuju negde u nizu samo da bi bili sklonjeni sa puta. Svaka vrednost je upisana ili nula puta, ako je već na svom mestu, ili tačno jednom, na svoju poziciju. Ovim se postiže minimalan broj pisanja za kompletno in-place sortiranje.