30.03.2017 Views

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

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!