20.500.12556/DKUM-15395 PRILAGODLJIV ALGORITEM UREJANJA Z ZLIVANJEM NA MESTU ADAPTIVE SORTING ALGORITHM BASED ON INPLACE MERGING V diplomskem delu preučimo področje algoritmov urejanja podatkov in ugotovimo zakaj so trenutne rešitve neprimerne za probleme v računalniški geometriji, geometrijskem modeliranju in računalniški grafiki. Na pomanjkljivostih obstoječih rešitev razvijemo nov algoritem urejanja podatkov, ki predhodno bolj urejene podatke uredi v krajšem času kot povsem neurejene. Deluje povsem na mestu, kar pomeni, da potrebuje samo O(1) dodatnega prostora. V delu predstavimo idejo in implementacijo novega algoritma in ga primerjamo z obstoječimi rešitvami. Izpostavimo njegove prednosti in slabosti ter nakažemo izhodišča za nadaljnje raziskave. In this thesis we study the field of sorting algorithms and determine why the current solutions are not suitable for problems in computer geometry, geometric modeling and computer graphics. Based on the deficiencies of the existing solutions we develop a new sorting algorithm, which sorts more presorted data faster than completely unsorted data. It works entirely in-place which means that it needs only O(1) extra space. In this work we present the idea and implementation of the new algorithm and compare it with the existing solutions. We outline its advantages and disadvantages and point out results for further research. prilagodljivi algoritem urejanje podatkov urejanje z zlivanjem zlivanje na mestu adaptive algorithm data sorting mergesort in-place merging true true false [D. Podbregar] Slovenski jezik Angleški jezik Diplomsko delo 2010-09-06 23:41:25 2010-09-20 18:50:37 2022-04-12 22:48:50 2023-12-19 03:14:33 2010 0 Maribor 0 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 004.925.8(043.2) 14675478 URN:SI:UM:DK:DBP6LWUP VS_Podbregar_David_2010.pdf VS_Podbregar_David_2010.pdf 1 669F9F0E5A77AF042DDCD089C8EAE944 919311b9c84cc7b7f1c41a0303e4e88ae07f5630265453756f0b96c3bb22f14e 63c9160f-7c04-11eb-bb7a-00155d0001ca 20.500.12556/dkum/c68aac4e-8e6e-4332-96e6-6a8a672a9ad4 https://dk.um.si/Dokument.php?lang=slv&id=17115 Fakulteta za elektrotehniko, računalništvo in informatiko 0 0 0