20.500.12556/RUL-72480 Algoritmi za zunanje urejanje Algorithms for external sorting V 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. The thesis presents the field of external sorting. In the thesis we describe and compare multiple sorting algorithms for external sorting based on their behavior, their advantages and disadvantages. The algorithms we compare are the straight multiway merge sort, balanced multiway merge sort, natural multiway merge sort, polyphase merge sort, cascade sort, distribution sort, funnel sort and two pre-sorting algorithms. The purpose of the thesis is to describe and present how the algorithms work in theory and in practice. We implemented the algorithms in the C programming language and then experimentally compared them on a personal computer with one external storage device. urejanje podatki algoritmi sorting data algorithms true false false Slovenski jezik Angleški jezik Diplomsko delo/naloga 2015-09-21 17:00:01 2015-09-21 17:00:02 2022-08-01 16:03:38 0000-00-00 00:00:00 2015 0 0 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 1970-01-01 16445 Budihna_Anej_-_Algoritmi_za_zunanje_urejanje.pdf Budihna_Anej_-_Algoritmi_za_zunanje_urejanje.pdf 1 5A9EF5D02E7B5CC0A78269786168D9F3 903de3c6f46143ba164e60534f1f86e4888037101031439992b3d58b15a7e759 813455d1-a1a8-11eb-a523-00155dcfd717 20.500.12556/rul/c4320927-e712-439c-924a-10352235c15c https://repozitorij.uni-lj.si/Dokument.php?lang=slv&id=72519 Fakulteta za računalništvo in informatiko 0 0 0