Пређи на садржај

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

38 бајтова додато ,  пре 9 година
м
Враћене измене Zivancevic.slobodan (разговор) на последњу измену корисника Тајга
Нема описа измене
м (Враћене измене Zivancevic.slobodan (разговор) на последњу измену корисника Тајга)
{{Početnik|22|5|2013}}
 
[[File:Cyclesort.png|thumb|Ciklično sortiranje liste proizvoljnih brojeva]]
'''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²).
 
==Refeence==
==References==
* {{cite journal |
last=Musser |