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.
