20.500.12556/RUL-100283 Primerjava algoritmov porazdeljevanja pri hitrem urejanju Comparison of quicksort partitioning algorithms Diplomska 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. The thesis deals with the sorting problem, various ways of quicksort partitioning, and possible optimizations thereof. We carried out an experimental analysis comparing different algorithms based on the execution time, number of comparisons, number of moves and number of recursive calls with respect to the length of input data. The thesis also presents and implements a new model for generating test cases that covers existing test scenarios from previous analyses, as well as adds new ones. The sorting speed is an ever-changing problem influenced by hardware architecture, which is why it is important to have a repeatable and comparable way of testing algorithms on the same or larger test scenarios. urejanje hitro urejanje porazdeljevanje sorting quicksort partitioning true false false Slovenski jezik Angleški jezik Diplomsko delo/naloga 2018-03-21 10:05:03 2018-03-21 10:05:05 2022-08-14 03:39:59 0000-00-00 00:00:00 2018 0 0 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 1970-01-01 20121 Hekic_Uros_-_Primerjava_algoritmov_porazdeljevanja_pri_hitrem_urejanju.pdf Hekic_Uros_-_Primerjava_algoritmov_porazdeljevanja_pri_hitrem_urejanju.pdf 1 A65E868CB0CCC225FE9653A19C5DBA38 9e75bcc20120852891d8bea78e912544bf5db42d8528b949d4a869d794fe57d9 b6c65a98-a1b4-11eb-a523-00155dcfd717 https://repozitorij.uni-lj.si/Dokument.php?lang=slv&id=110020 Fakulteta za računalništvo in informatiko 0 0 0