[ grga21 @ 07.12.2010. 22:50 ] @
Potreban mi je za ispit zadatak za sortiranje niza pomocu Library sort algoritma. Pokusao sam da nadjem na netu, ali tako malo se moze naci o algoritmu. Pa bih zamolio iskusnije programere ako moze da mi napisu kod algoritma jer ja stvarno ne znam.
Uspeo sam naci par recenica i opis algoritma:
Code:
http://en.wikipedia.org/wiki/Library_sort
.

Hvala unapred!
[ mmix @ 07.12.2010. 23:15 ] @
http://www.elitesecurity.org/o/pravilnik/korisnici/

Citat:
6. Ne tražite da Vam neko radi domaći zadatak

Ne očekujte da bilo ko obavezno odradi sav posao umesto Vas! Rado ćemo pomoći oko svakog problema u slučaju da Vam "gori pod nogama", pred neki ispit ili posao, ali morate da pokažete na delu da ste u stvari krenuli sa radom i zastali pošto ne znate kako dalje. Ako samo navedete zadatak i specifikacije, u zavisnosti od raspoloženja članova na forumu, možda će se naći neko da odradi kompletan posao, ali pošto to zavisi od entuzijazma samih članova, ne postoji garancija da će se i dogoditi! [ES] posetioci će Vam pomoći da bolje SHVATITE problem sa kojim ste suočeni, ali ponešto morate i sami da uradite!
[ feniks-sd @ 08.12.2010. 04:37 ] @
Ovo je dosta česta pojava da učenici, studenti i slični postavljaju cjelokupni zadatak koji su dobili u školi . Tada se pitam zašto je to tako, dali ti isti nisu uopće pripremljeni od predavaća da uopće postave neki problem, da sami počnu pisati cod i da tek tada traže rješenje problema kada negdjdje zapnu, ili je u pitanju totalna lijenost ili ih u stvari to uopće ne zanima. Bitno je ispuniti formu i položiti neki ispit.
[ grga21 @ 08.12.2010. 10:15 ] @
Moze li me bar neko uputiti kako da dodjem do resenja?
[ idb @ 08.12.2010. 17:46 ] @
Verovatno nisi išao na vežbe i predavanja, mada je tamo sigurno uradjen neki primer ovog sorta.

Pošto ja to nemam, evo ti nešto direktno od autora LIBRARY SORT-a.

http://www.research.rutgers.edu/~mosteiro/paperFUN04.pdf
https://conferences.umiacs.umd.edu/paa/bender.pdf

Pozdrav.
[ Nedeljko @ 08.12.2010. 18:31 ] @
Ja bih te najpre uputio kod nekog kolege koji ima beleške sa predavanja i vežbi.
[ grga21 @ 08.12.2010. 22:57 ] @
Bio sam redovan i na predavanjima i na vezbama, radili smo par algoritama za sort ali ovaj nismo ni spominjali, jer profesor na ispitu daje ovaj algoritam da se uradi i to daje vise varijanti tj da se pocne sortiranje sa sredine niza, pocetka ili kraja niza.

Guglao sam dosta i uspeo naci samo da je to jedna varijanta od Insertion sort, ali nikako da shvatim u cemu se to razlikuje od Insertion sorta. Uspeo sam da nadjem neke dve verzije realizacije ovog algoritma u C++ ali mi taj kod ne radi dobro i ne razumem skoro ništa taj kod.