Return to search

Rūšiavimo algoritmų vizualizavimas ir sudėtingumo analizė / Visualization and Complexity Analysis of Sorting Algorithms

Rūšiavimo algoritmų sudėtingumo analizių galima atrasti be problemų, todėl pagrindinė šio darbo idėja buvo sukurti rūšiavimo algoritmų vizualizavimą. Šiame darbe buvo sukurtas trijų paprastųjų rūšiavimo algoritmų (įterpimo, burbulo ir išrinkimo), bei dviejų greitųjų rūšiavimo algoritmų (Šelo ir sąlajos) vizualizavimas. Darbe taip pat galima skaičiuoti rūšiavimo algoritmų rūšiuojamą laiką. / There is a lot of complexity analysis of sorting algorithms can be found without problems, so the main idea of this work was to create a visualization of sorting algorithms. This work was created three simple sorting algorithms (insertion sort, bubble sort and selection sort), and two high-speed sorting algorithms (Shell sort and merge sort) visualization. This program is capable of calculating sorting time of sorting algorithm for further sorting algorithm complexity analysis.

Identiferoai:union.ndltd.org:LABT_ETD/oai:elaba.lt:LT-eLABa-0001:E.02~2012~D_20120702_130011-99489
Date02 July 2012
CreatorsSaročka, Gediminas
ContributorsLaurutis, Remigijus, Sakalauskas, Leonidas, Sirius, Vaclovas, Žilinskas, Kęstutis, Pliuskus, Eugenijus, Šiaučiūnas, Darius, Šimkuvienė, Laima, Lūžienė, Tatjana, Siauliai University
PublisherLithuanian Academic Libraries Network (LABT), Siauliai University
Source SetsLithuanian ETD submission system
LanguageLithuanian
Detected LanguageUnknown
TypeBachelor thesis
Formatapplication/pdf
Sourcehttp://vddb.laba.lt/obj/LT-eLABa-0001:E.02~2012~D_20120702_130011-99489
RightsUnrestricted

Page generated in 0.0021 seconds