Stabilus rikiavimo algoritmas

Straipsnis iš Vikipedijos, laisvosios enciklopedijos.

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

Kitomis kalbomis