3.1 Grundschema

Bei Heapsort wird entweder durch Nacheinander Einfügen der Element oder mit Setzen der Hälfte der Element ( 1.8 Verbesserte Implementation) ein Heap aufgebaut.

Um eine sortierte Reihenfolge zu erhalten, wird nach einander das kleinste Element entnommen.
Dies entspricht einem n-maligen Ausführen von Extract_Min.

zurück Inhalt vor