Dies ist eine statische Kopie unseres alten Forums. Es sind keine Interaktionen möglich. This is a static copy of our old forum. Interactions are not possible.
Ich hab Herrn Tiedge heute so verstanden, dass sich die absteigende Sortierung auf die sortierte Sequenz am Ende des In-Place-Verfahren bezieht; hier also das größte Element vorne steht. Daraus folgt das du einen MinHeap erzeugen musst, mit dem kleinsten Element in der Wurzel.
One day I realized that sadness is just another word for not enough coffee.
Oder mach ich das bei der Sortierung so, dass ich nen MaxHeap erzeuge und das maximale Element immer hinten anhänge?
In der Übung war die Sortierung aufsteigend, wenn man einen MaxHeap erzeugt. Jetzt weiß ich gar nix mehr