07_razeni
Níže je uveden pouze náhled materiálu. Kliknutím na tlačítko 'Stáhnout soubor' stáhnete kompletní formátovaný materiál ve formátu PDF.
algoritmus
• O(m.C(n))
Intro sort
• v knihovních funkcích C++
• kombinace více metod
• kombinace quick a heap sort
• insert sort – použitý na úseky kratší jak 16 prvků
• princip
• ke třídění se používá quick sort
• je-li při kontrole zjištěn nevhodný případ dat pro
quicksort, vyřeší se daná množina pomocí heap sortu
• je-li hloubka rekurze větší než doporučená mez
(stanovená podle počtu dat), zbývající data seřadíme
pomocí heapsort.
Heap sort
• jeden z nejlepších algoritmů
• využívá současně reprezentace dat pomocí
• pole
• stromu/binární haldy
• popis fungování v příští přednášce
Děkuji za pozornost
zdroj obrázků a další materiály: https://algoritmy.net