Některé řadící algoritmy

Abstract

Tato bakalářská práce pojednává o základních algoritmech, o jejich principech a využitích. Práce je rozdělena do tří hlavních částí. V první části jsou shrnuty základní definice a úvod do algoritmů obecně. Druhá část práce je o samotných řadících algoritmech se zvláštním zaměřením na Bubble sort a Insert sort. V této části se nachází jejich princip, obecný zápis algoritmů, jejich vylepšení a odvození jejich časové složitosti. Třetí část práce je zaměřena na ostatní řadící algoritmy, kterým byla věnována menší pozornost. Je zde osvětlen jejich princip a jejich časová složitost k porovnání. V této kapitole se nachází i zmínka o využití všech algoritmů obecně. Cílem této práce je vysvětlit základní principy řadících algoritmů a předvést jejich využití.