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ų.