---

Geschrieben von Kroan am 21.01.2011 um 09:13:

  Heapsort

Hallo alle,
ich schreibe bald Klausuren und habe den Sortieralgorithmus Heapsort nicht wirklich verstanden.

Ich weiß zwar das es einen Minheap und einen Maxheap gibt und das der Minheap ist wenn die kleinste Zahl als Wurzel steht und der Maxheap das Gegenteil eben ist.

Was ich nicht verstanden habe ist, wie arbeitet der Algorithmus denn überhaupt?
Wie funktioniert er?
In alten Klausuren kam öfter die Frage:
Aus welchen beiden wesentlichen Phasen besteht das Sortierverfahren Heapsort?
Und dann soll man Heapsort auf 6 Zahlen anwenden.

Kann es mir jemand einfach und verständlich erklären? Wäre echt nett.

MfG Kroan

---

Geschrieben von rtz am 21.01.2011 um 13:55:

  RE: Heapsort

Hast du eine Ahnung wie ein Baum aussieht, speziell ein binärer Baum?

---

Geschrieben von Ibn Batuta am 21.01.2011 um 22:07:

 

Hast du hierfür auch Wiki schon bemüht? Da findest du ein Beispiel mit Zahlen und sogar Buchstaben.
http://de.wikipedia.org/wiki/Heapsort


Ibn Batuta

---

Geschrieben von Kroan am 24.01.2011 um 10:11:

 

Was ein binärbaum ist , ist mir klar also das hab ich verstanden. Wikipedia hab ich mir angeschaut aber da finde ich jetzt nicht, was genau die 2 Phasen sind aus denen heapsort besteht. Kann es denn jemand kurz und einfach erklären?

MfG Kroan