Stabiliteit (sorteeralgoritme)

Uit Wikipedia, de vrije encyclopedie
Naar navigatie springen Naar zoeken springen

Een sorteeralgoritme wordt stabiel genoemd als elementen die dezelfde sleutel hebben (de sleutel is dat kenmerk van een element dat wordt vergeleken met de sleutel van een ander element om de volgorde te bepalen) niet bij het sorteren ten opzichte van elkaar van volgorde veranderen. Dit maakt het mogelijk op een combinatie van sleutels te sorteren door op elk van die sleutels na elkaar te sorteren.