Třídicí/řadicí algoritmy - Online kurz

Popis a zdrojové kódy základních třídicích algoritmů k řazení prvků v kolekci podle velikosti. Teorie, zdrojové kódy, interaktivní widgety.

9 interaktivních lekcí

Co tě tutoriály naučí?

V tutoriálu se naučíš nejen principy fungování různých třídících algoritmů, ale i jejich implementace v různých programovacích jazycích. Od těch jednodušších se propracuješ k složitějším, ale zato efektivnějším a rychlejším algoritmům.

Mezi ty jednodušší patří selection sort, bubble sort a insertion sort. I když tyto algoritmy nemusí být vždy zrovna nejrychlejší, tak se ti přesto hodí je znát. Některé rychlejší algoritmy totiž staví na jejich myšlenkách.

Takovým algoritmem je například heapsort, který je řádově rychlejší a řadí se již mezi tzv. chytré algoritmy. Pokračovat budeš algoritmy merge sort a quick sort. Poslední zmíněný je dokonce nejrychlejším třídicím algoritmem a je využíván v praxi.

Poté si dokážeš dolní složitost problému třídění na základě porovnávání prvků. Zároveň se však dovíš, že lze třídit, aniž by se mezi sebou prvky porovnávaly a že takové algoritmy mohou být dokonce i rychlejší. Z těchto algoritmů se naučíš counting sort.

Nakonec tě ještě čeká velké srovnání třídicích algoritmů a zjistíš, které algoritmy je vhodné použít na určitý typ dat a které nikoli.

Prověřeno absolventy

Skvěle vysvětlení algoritmů. Ukázalo mi to, že můžu používat lépe srovnávací funkce. Děkuji!

Otmar Smolan
Pěkně vysvětleno, zejména i praktické ukázky hodně pomohly. Hold 1x viděné je lepší jak sto slov . Moc se mi líbil Counting sort, škoda, že se s ním v testu nepočítá. Každopádně velice přínosné.

Tomáš Donda

Připraveno profesionály z oboru

Kurz vytvořil David Hartinger. David je zakladatelem ITnetwork a programování se profesionálně věnuje 15 let. Má rád Nirvanu, nemovitosti a svobodu podnikání.

David se informační technologie naučil na Unicorn University - prestižní soukromé vysoké škole IT a ekonomie.