Heapsort

Fra Wikipedia, den frie encyklopedi

Heapsort (også omtalt som haugsortering) er en sorteringsalgoritme som baserer seg på datastrukturen heap. Dette er en trestruktur, der hvert element er mindre enn «barna» sine, slik at det minste elementet til enhver tid ligger tilgjengelig øverst. Det øverste elementet tas ut og legges til den sorterte lista, og heapen reorganiseres hver gang effektivt, for å beholde heap-egenskapen. Når heapen er tom er dataene sortert.

Denne artikkelen er dessverre kort eller mangelfull. Om du vet mer om temaet kan du hjelpe Wikipedia ved å utvide den.