Stabilus rikiavimo algoritmas

Duomenų rikiavimo algoritmas vadinamas stabiliu, jei jis išsaugo santykines lygių elementų vietas vienas kito atžvilgiu.

Tarkime, turime duomenis

ir norime juos surikiuoti pagal gimimo metus mažėjančia tvarka. Rezultatas gali būti dvejopas:

ir

Abu variantai yra teisingi, tačiau antruoju atveju Petras ir Martynas sukeisti vietomis.
Stabilus rikiavimo algoritmas mums garantuotų pirmą atsakymo variantą, o nestabilus to negarantuotų.

Rikiavimo algoritmai

en:Sorting algorithm#Classification