Sortimisalgoritm: erinevus redaktsioonide vahel
Eemaldatud sisu Lisatud sisu
PResümee puudub |
|||
14. rida:
==Stabiilsus==
Juhul kui loendis leidub võrdseid elemente, saab väljundil olla mitu võimalikku järjestust. Näiteks sortides tooteid hinna järgi, saab võrdse hinnaga toodetel olla omavahel erinev järjestus. Sortimisalgoritmi nimetatakse stabiilseks, kui väljundis on võrdsetel elementidel alati sama järjestus kui sisendis.
{| class="wikitable" style="float: left; min-width:20em"
23. rida:
| 10 € || Kala
|- style="background:#b3e6ff"
| 4 € || Juust (1)
|- style="background:#e6f7ff"
| 1 € || Banaan
|- style="background:#b3e6ff"
| 4 € || Salat (2)
|}
37. rida:
| 1 € || Banaan
|- style="background:#b3e6ff"
| 4 € || Juust (1)
|- style="background:#b3e6ff"
| 4 € || Salat (2)
|- style="background:#66ccff"
| 10 € || Kala
|