Die Funktionen des Heapsort-Algorithmus (Übersicht)

Vorherige Seite Inhaltsverzeichnis Nächste Seite

Der Heapsort-Algorithmus wurde für dieses Lernprogramm in die folgenden Funktionen aufgeteilt. Sie werden auf den nachfolgenden Seiten detailliert behandelt.

Funktion (Parameter) Kurzbeschreibung
Heapsort () Sortiert die Eingabedaten.

Dies ist die Einstiegsfunktion für den Heapsort-Algorithmus.

Build-Heap () Stellt die Heapordnung für den gesamten Heapbaum her.
Heapify (Knoten k)  Stellt die Heapordnung für den Baum mit Wurzel k her.
Heapify-Locally (Knoten k) Stellt die Heapordnung für den Knoten k her.
Rückgabe: neue Position des k-Schlüssels oder Null, wenn nicht bewegt.
Sort () Verschiebt alle Schlüssel des Heapbaums in die Ergebnisliste.
Move-Max () Verschiebt den maximalen Schlüssel des Heapbaums in die Ergebnisliste.

Funktionale Struktur

In der folgenden Grafik ist die funktionale Struktur dargestellt. Eine Linie bedeutet "ruft auf".

Funktionale Struktur des Heapsort
Vorherige Seite Inhaltsverzeichnis Nächste Seite