Stabilus rikiavimo algoritmas

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

Tarkime, turime duomenis
{ („Jonas“, 1956), („Petras“, 1957), („Martynas“, 1957) }
ir norime juos surikiuoti pagal gimimo metus mažėjančia tvarka. Rezultatas gali būti dvejopas:
{ („Petras“, 1957), („Martynas“, 1957), („Jonas“, 1956) }
ir
{ („Martynas“, 1957), („Petras“, 1957), („Jonas“, 1956) }.
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ų.

 Šaltiniai 

Kategorija:Rikiavimo algoritmai

en:Sorting algorithm#Stability