Název:
Algoritmy třídění
Překlad názvu:
Sorting algorithms
Autoři:
Lýsek, Jiří ; Šeda, Miloš (oponent) ; Dvořák, Jiří (vedoucí práce) Typ dokumentu: Bakalářské práce
Rok:
2008
Jazyk:
cze
Nakladatel: Vysoké učení technické v Brně. Fakulta strojního inženýrství
Abstrakt: [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.
Klíčová slova:
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; algorithm; algorithm complexity; bubblesort; heapsort; insertionsort; quicksort; selectionsort; shellsort; sorting
Instituce: Vysoké učení technické v Brně
(web)
Informace o dostupnosti dokumentu:
Plný text je dostupný v Digitální knihovně VUT. Původní záznam: http://hdl.handle.net/11012/25280