Stabilus rikiavimo algoritmas

Straipsnis iš Vikipedijos, laisvosios enciklopedijos.
Jump to navigation Jump to search

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