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ų.
vikipedija, wiki, enciklopedija, knyga, biblioteka, straipsnis, skaityti, nemokamas atsisiuntimas, informacija apie Stabilus rikiavimo algoritmas, Kas yra Stabilus rikiavimo algoritmas? Ką reiškia Stabilus rikiavimo algoritmas?