== Algorithmus == Die Eingabe von dem Heapsort-Algorithmus ist ein Array mit zu sortierenden Elementen. Als erstes wird die Eingabe in einen binären Max-Heap überführt. Aus der Heap-Eigenschaft folgt direkt, dass nun an der ersten Array-Position das größte Element steht. Dieses wird mit dem letzten Array-Element vertauscht und die Heap-Array-...
Gefunden auf
https://de.wikipedia.org/wiki/Heapsort
(Computer, Datenbank) Sortierverfahren;
Gefunden auf
https://www.bergt.de/lexikon/
Subst. (heap sort) Eine platzsparende Sortiermethode, die zunächst die Schlüsselfelder in eine Heap-Struktur überführt und danach wiederholt die Wurzel des Heap (die gemäß Definition des Heap den größten Schlüssel aufweist) entfernt und den Heap neu ordnet. ® siehe auch Heap.
Gefunden auf
https://www.enzyklo.de/Lokal/40099
Keine exakte Übereinkunft gefunden.
