Stabilita

Stabilita třídícího algoritmu je vlastnost [[Algoritmizace a datové struktury/Algoritmy a složitost/Algoritmus|algoritmu]], která popisuje, jak se zachová při seřazování prvků se stejnou hodnotou či klíčem.

[!quote] Pokud je vzájemné pořadí prvků

[!success] Zachováno, je algoritmus stabilní

[!fail] Nelze zaručit, je algoritmus nestabilní

[!success] Zajištění stability Většinu nestabilních algoritmů lze pomocí pomocných datových struktur předělat na stabilní