Original title:
Algoritmy třídění
Translated title:
Sorting algorithms
Authors:
Lýsek, Jiří ; Šeda, Miloš (referee) ; Dvořák, Jiří (advisor) Document type: Bachelor's theses
Year:
2008
Language:
cze Publisher:
Vysoké učení technické v Brně. Fakulta strojního inženýrství Abstract:
[cze][eng]
Práce se zabývá problémem třídění polí, který patří mezi známé problémy informatiky. Definuje pojmy třídění, algoritmus a složitost algoritmů. Popisuje vybrané algoritmy pro třídění od nejjednodušších po vybrané složitější konstrukce. Nakonec jsou algoritmy porovnány v závislosti na počtu operací a době trvání celého procesu.
This thesis deals with a problem of sorting arrays, which is one of known problems in computer science. It defines concepts of sorting, algorithm and algorithm complexity. It describes sorting algorithms from the easiest ones to the selected more difficult methods. Finally, the algorithms are compared according to number of needed operations and time needed for the whole sorting process.
Keywords:
algorithm; algorithm complexity; bubblesort; heapsort; insertionsort; quicksort; selectionsort; shellsort; sorting; algoritmus; bublinové třídění; rychlé třídění; Shellovo třídění; složitost algoritmů; třídění; třídění haldou; třídění vkládáním; třídění výběrem
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/25280