Original title: Algoritmy třídění
Translated title: Sorting algorithms
Authors: Schwarz, Jakub ; Smrž, Jaroslav (referee) ; Dvořák, Jiří (advisor)
Document type: Bachelor's theses
Year: 2011
Language: cze
Publisher: Vysoké učení technické v Brně. Fakulta strojního inženýrství
Abstract: [cze] [eng]
Pri obrovských objemech dat, které se behem výrobních procesu zpracovávají, je snadná orientace a hledání v nich zcela zásadní. Správné a rychlé trídení dat je jednou z nejduležitejších cinností pri jejich zpracování. Cílem této bakalárské práce je provést rešerši algoritmu trídení. K tomuto cíli budou vymezeny základní pojmy v oblasti trídení a popsáno rozdelení trídicích algoritmu podle ruzných kritérií. U každého z vybraných algoritmu vnitrního trídení polí bude analyzován princip trídení a proveden rozbor casové efektivnosti. Výsledky budou overeny experimentálním programem. Enormous volume of data, which has been processed during production operations, requires easy orientation and quick searching. Exact search in real time is essential for success. Correct and quick data-sorting is one of the most important activity during dataprocessing. The goal of this bachelor’s thesis is background research of sorting algorithms. To achieve the goal, basic concepts of sorting theory will be described (determined) and there will be division of sorting algorithms by different criterions. For each algorithm of internal array sorting, sorting principles will be described and analysis of efficiency will be provided. The results will be verified by experimental program.
Keywords: Algorithm; array; complexity; sorting; Algoritmus; pole; složitost; trídení

Institution: Brno University of Technology (web)
Document availability information: Fulltext is available in the Brno University of Technology Digital Library.
Original record: http://hdl.handle.net/11012/17177

Permalink: http://www.nusl.cz/ntk/nusl-611106


The record appears in these collections:
Universities and colleges > Public universities > Brno University of Technology
Academic theses (ETDs) > Bachelor's theses