Stabilus rikiavimo algoritmas
(Nukreipta iš puslapio Stabilus rūšiavimo algoritmas)
|
Šiam straipsniui ar jo daliai trūksta išnašų į šaltinius. Jūs galite padėti Vikipedijai pridėdami tinkamas išnašas su šaltiniais. |
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ų.