Triedenie zlučovaním: Rozdiel medzi revíziami
d (funkcia merge) |
|||
| Riadok 12: | Riadok 12: | ||
====Zlučovacia funkcia "Merge":==== | ====Zlučovacia funkcia "Merge":==== | ||
| + | |||
| + | Vo všeobecnosti princíp zlučovania tkvie v tom, že sa zoberú dve alebo viac menších dátových štruktúr, ktorých prvky sa na základe určitých pravidiel skombinujú do jednej väčšej dátovej štruktúry. | ||
| + | |||
| + | Funkcia Merge využíva princíp zlučovania tak, že prijme dva utriedené zoznamy a spojí ich do jedného utriedeného zoznamu. | ||
| + | |||
| + | |||
| + | |||
| + | |||
| + | |||
[[Súbor:Funkcia merge.png|900px|náhľad|stred|Vizualizácia funkcie Merge]] | [[Súbor:Funkcia merge.png|900px|náhľad|stred|Vizualizácia funkcie Merge]] | ||
Verzia zo dňa a času 15:47, 22. marec 2021
Merge sort
Merge Sort je triediaci algoritmus, ktorý je založený na princípe "rozdeľ a panuj", čo znamená, že pole najskôr rozdelí na dve polovice, tie zoradí a potom ich zlúči naspäť dokopy. Keďže najhoršia doba výpočtu je [math]O(n.log(n))[/math], tak sa radí medzi najpoužívanejšie a najviac rešpektované triediacie algoritmy.
Princíp algoritmu
Pri algoritme Mergesort využívame stratégiu "rozdeľuj a panuj", čo znamená, že celé pole s veľkosťou n prvkov si rozdelíme na na 2 menšie polia (ako pri binárnom vyhľadávaní) a ...
Zlučovacia funkcia "Merge":
Vo všeobecnosti princíp zlučovania tkvie v tom, že sa zoberú dve alebo viac menších dátových štruktúr, ktorých prvky sa na základe určitých pravidiel skombinujú do jednej väčšej dátovej štruktúry.
Funkcia Merge využíva princíp zlučovania tak, že prijme dva utriedené zoznamy a spojí ich do jedného utriedeného zoznamu.
