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

1. „Stable and unstable sorting algorithms“. Educative. Nuoroda tikrinta 2024-02-03.