Excel_VBA_manual
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Provedena su mnoga istraživanja na koji naĉin treba izabrati dobar skup inkremenata. Skup 8, 4,<br />
2, 1 nije baš najbolji izbor.<br />
Mnogo bolji skup inkremenata je<br />
(3 k – 1)/2 ..., 40, 13, 4, 1<br />
koji se generira pomoću formula:<br />
i 1 = 1 i k+1 = 3i k +1 i k = 1, 2, ...<br />
Funkcija koja sortira niz elemenata a[1...n] od manjeg prema većem broju<br />
void metljusakam(long n, int a[])<br />
{ inc=1; //OdreĎivanje početnog inkremenat.<br />
do {<br />
inc *= 3;<br />
inc++;<br />
} while (inc