Original title:
Algoritmy třídění
Translated title:
Sorting Algorithms
Authors:
Richter, Jan ; Dvořák, Jiří (referee) ; Šeda, Miloš (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]
Bakalářská práce pojednává o základních typech třídicích algoritmů. Algoritmy lze rozdělit do dvou skupin - na jednoduché (přímé) a na složitější (optimalizované). Z přímých algoritmů třídění je práce věnována algoritmům přímé vkládání, přímý výběr a přímá výměna, kterou lze ještě rozdělit na třídění bublinové a třídění přetřásáním. Z optimalizovaných algoritmů je v práci popsáno třídění se zmenšováním kroku (Shellovo třídění) a třídění rozdělováním (Quicksort). U zmíněných algoritmů se zabývám syntaxemi a také efektivností, s jakou jsou schopny utřídit danou množinu. Měřítkem efektivnosti jsou počty porovnávání a přesunů, které jsou funkcemi jediné proměnné, a to počtu prvků neuspořádané množiny.
The bachelor thesis deals with basic types of sorting algorithms. We are able to divide these algorithms into two groups, which are elementary (direct) sorting algorithms and difficult (optimized) ones. From the group of direct algorithms, the thesis is dedicated to algorithms of direct paste, direct selection, and direct exchange, which could be further divided into bubblesort and shakersort. From the second group of optimized algorithms in the thesis, sorting with miniaturizing of steps (Shellsort) and dividing sorting (Quicksort) are described. In context of these algorithms, I deal with syntaxes and also effectiveness, with which they are able to sort the given system. Criteria of effectiveness are comparison and movement calculations, which are the function of only one parameter – the number of members in the system.
Keywords:
algorithm; bubblesort; comparison; direct exchange; direct paste; direct selection; effectiveness; movement.; quicksort; shakersort; Shellsort; algoritmus; bublinové třídění; efektivnost; porovnání; přesun.; přímá výměna; přímé vkládání; přímý výběr; třídění přetřásáním; třídění rozdělováním; třídění zmenšováním kroku
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/7034