Kroan
Grünschnabel
Dabei seit: 23.10.2010
Beiträge: 4
|
|
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
|
|