Triedenie zlučovaním

Algoritmy a programovanie

---

Dátový typ

Štruktúry

Rekurzia

Algoritmy vyhľadávania

Algoritmy triedenia

>Triedenie výmenou
>Triedenie vkladaním
>Triedenie zlučovaním
>Triedenie delením
>Triedenie výberom
>Triedenie - ostatné princípy

Lineárny zoznam

Binárny strom

Numerické algoritmy

Grafové algoritmy

Merge sort

lorem ispun dolor ...

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":

Vizualizácia funkcie Merge