Algoritmi za zunanje urejanjeBUDIHNA, ANEJ (Avtor) Mihelič, Jurij (Mentor) urejanjepodatkialgoritmiV diplomskem delu je predstavljeno področje zunanjega urejanja. V nalogi je opisanih in primerjanih več algoritmov za zunanje urejanje, kako se obnašajo ter katere so njihove prednosti in slabosti. Algoritmi, ki jih primerjamo so navadno večsmerno zlivanje, navadno uravnoteženo zlivanje, naravno uravnoteženo zlivanje, polifazno zlivanje, kaskadno zlivanje, urejanje s porazdeljevanjem, urejanje z lijakom in dva algoritma za predurejanje. Namen diplomske naloge je opisati in predstaviti delovanje teh algoritmov v teoriji in v praksi. Algoritme smo implementirali v programskem jeziku C ter jih med seboj poskusno primerjali na osebnem računalniku z eno zunanjo napravo za shranjevanje podatkov.20152015-09-21 17:00:01Diplomsko delo/naloga72480VisID: 16445sl