Mergesort

Mergesort je třídící algoritmus typu [[Divide And Conquer]], který je vnitřní, [[Stabilita|stabilní]] a [[Přirozenost|přirozený]].

[!info] Princip Mergesortu 1. Rozdělit posloupnost na dvě cca stejně velké podposloupnosti 2. Pokračovat v rozdělování, dokud se z toho nestane problém porovnání dvou čísel 3. Seřazené výsledky sloučit dohromady

[!example] Mergesort ![[Pasted image 20230109043513.png]]