Professional Documents
Culture Documents
Kako radi?
Niz arr
j=floor(arr[i]/divider)
=floor(5/2)
=floor(2.5)
=2
Niz arr
Cijeli brojevi
Niz arr
Novi niz
Sortiranje pojednih koarica
5 3 6 4 8 9 7 1 2 10
0.23 0.56 0.87 0.44 0.91 0.15 0.36 0.62 0.78 0.05
Mane
50 56 12 53 58 54 55 63 91 51
0.23 0.57 0.28 0.21 0.87 0.25 0.24 0.29 0.91 0.22
Optimizacija insertion sorta
bitno krae
vrijeme sortiranja -> vrijeme rada insertion sorta
ovisi o udaljenosti elementa od njegove konane pozicije
Sloenost