Zitat von
Robert Marquardt:
Das Problem ist das die Fuktion zwar heapsort heisst aber nicht heap sort macht.
Hier mal eine
Unit die bei mir rumliegt:
Also diese
Unit macht Heapsort
da bin ich mir sehr sehr sicher.
Jedenfalls habe ich das Modell von Heapsort in der Schule vorgestellt als Schülervortrag, und da hätte mein Lehrer schon was gesagt, wenn es nicht stimmen würde.
Du nimmst ja immer den Vater (i in meinem Code) und wenn der kleiner ist als die Söhne (i*2 und i*2+1) dann wird getauscht.
So hast du am Ende ein sortieren Baum (Heap) von dem Du die Wurzel rausschmeißt, und die anderen Glieder wieder zu einem Heap machst,und das so lange, bis du durch bist.