Zunanje urejanjeRIHAR, ERIK (Avtor) Dobravec, Tomaž (Mentor) urejanjezlivanječetepodatkidatotekealgoritmiV diplomskem delu je predstavljeno področje urejanja podatkov na zunanjih pomnilniških napravah kot so trdi diski in tračne enote. V teoretičnem delu je opisanih več različnih algoritmov in njihovih temeljnih principov delovanja ter njihove poglavitne prednosti in slabosti. Algoritmi, izbrani za primerjavo, so navadno zlivanje, naravno uravnoteženo dvosmerno zlivanje, naravno uravnoteženo večsmerno zlivanje, polifazno zlivanje in tritonsko urejanje. V praktičnem delu izbrane algoritme med seboj primerjamo glede na čas izvajanja, število primerjav med elementi, količino prebranih podatkov z diska in količino zapisanih podatkov na disk. Primerjavo smo izvedli nad dvema različnima vrstama vhodnih podatkov, to so 32 bitna cela števila in nizi različnih dolžin ter petimi različnimi začetnimi porazdelitvami vhodnih podatkov. Izbrali smo naključno, normalno, delno urejeno, urejeno in obratno urejeno porazdelitev. Algoritme smo implementirali v programskem jeziku Java ter jih poganjali na osebnem računalniku z operacijskim sistemom Linux in enim trdim diskom.20202020-02-25 13:45:11Diplomsko delo/naloga114385VisID: 23597COBISS_ID: 1538539971sl