20.500.12556/RUL-119216 Analiza in primerjava manj znanih algoritmov za urejanje Analyzing and comparing less known sorting algorithms V svetu programiranja je urejanje podatkov zelo pomembno. Sčasoma so ljudje implementirali veliko različnih algoritmov, ki rešujejo ta problem ali pa izboljšujejo že obstoječe. Diplomsko delo obravnava problem urejanja podatkov na podlagi manj znanih algoritmov. Implementirani in analizirani so naslednji: sodo-liho urejanje (Odd-even sort), comb sort, ciklično urejanje (Cycle sort), pigeonhole sort, urejanje z drevesom (Tree sort) in timsort. Primerjava algoritmov je izvedena na podlagi prostorske in časovne zahtevnosti, dejanskega časa izvajanja, števila primerjav, števila prireditev in števila rekurzivnih klicev (če jih imajo). Da bi bila analiza realna, so vsi algoritmi analizirani na podlagi podobnih testnih podatkov, ki zajemajo večino možnih scenarijev pri urejanju. In the world of programming, sorting is very important. Over time, people have implemented many different algorithms that solve this problem or improve existing ones. The diploma thesis deals with the problem of data sorting using less known algorithms. Some of them have been implemented and analyzed: Odd-even Sort, Comb sort, Cycle sort, Pigeonhole sort, Tree sort, and Tim sort. The comparison of algorithms is based on the time and space complexity, the actual execution time, the number of comparisons, the number of assignments, and the number of recursive calls (if any). To make the analysis realistic, all algorithms are analyzed on similar test data. The test data cover most of the possible scenarios that could occur during sorting. algoritem urejanje implementacija analiza testni podatki algorithm sorting implementation analysis test data true false false Slovenski jezik Angleški jezik Diplomsko delo/naloga 2020-09-04 14:20:11 2020-09-04 14:20:15 2022-08-31 03:51:59 0000-00-00 00:00:00 2020 0 0 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 1970-01-01 26222 27807491 Arsovski_Martin_-_Analiza_in_primerjava_manj_znanih_algoritmov_za_urejanje.pdf Arsovski_Martin_-_Analiza_in_primerjava_manj_znanih_algoritmov_za_urejanje.pdf 1 EC9C36A80E267769F0A8602686EE3F49 da4638b17f5522e17e25905fd15d0a88b983756e9415fbe80d61e6fe1ae2f343 c5237eb9-a1b9-11eb-a523-00155dcfd717 https://repozitorij.uni-lj.si/Dokument.php?lang=slv&id=133913 Fakulteta za računalništvo in informatiko 0 0 0