| Merge sort je algoritmus určený na usporadúvanie postupnosti prvkov zlučovaním.
Operačná zložitosť algoritmu je O(n*log2n).
Pri tejto metóde dochádza k porovnávaniu prvkov, preto Merge sort patrí medzi komparačné algoritmy. Algoritmus Merge sort je univerzálny a je možné pomocou neho zoraďovať celé i reálne čísla a aj reťazce.
Merge sort je rekurzívny algoritmus, avšak je možné vytvoriť i nerekurzívnu formu so zachovaním základnej filozofie algoritmu.
|
