Primerjava algoritmov porazdeljevanja pri hitrem urejanjuHekić, Uroš (Avtor) Mihelič, Jurij (Mentor) urejanjehitro urejanjeporazdeljevanjeDiplomska naloga obravnava problem urejanja in opisuje različne načine porazdeljevanja pri hitrem urejanju ter morebitne izboljšave le-teh. Opravljena je bila eksperimentalna primerjava algoritmov, ki implementacije različnih algoritmov primerja na podlagi časa izvajanja, števila primerjav, števila premikov in števila rekurzivnih klicev v odvisnosti od velikosti vhodnih podatkov. Predstavljen in implementiran je nov model generiranja testnih primerov, ki pokrije obstoječe testne scenarije iz analiz drugih avtorjev ter doda nove. Ker je hitrost urejanja spremenljiv problem, na katerega močno vpliva arhitektura strojne opreme, je ponovljivo in primerljivo testiranje algoritmov na enakih ali večjih testnih scenarijih ključnega pomena.20182018-03-21 10:05:03Diplomsko delo/naloga100283VisID: 20121sl