Obsah
27h - Vonkajšie řazení
- ukážky na zoznamoch
Priame zotrieďovanie súborov:
- rozdelenie súboru na 2 časti (distribúcia)
- rozelenie častí na usporiadané postupnosti (zlučovanie a ďalšia distribúcia)
- zotriedenie zoradených n-tíc do výsledného súboru
Prirodzené zotrieďovanie (3-pásková metóda):
- to isté, ale distribuujem neklesajúce postupnosti
Prirodzená 4-pásková metóda:
- skrátenie cyklu - distribúcia a zlučovanie v jednej fáze (ušetrí opakovanú fázu distribúcie)
Multiway Balanced merging:
- obrázok
- log pri základe k z N (chyták, lebo všade inde je log2(N) - zapamätať)
