D a t e n s t r u k t u r    H e a p

HMO,   Warendorf,   Januar 1998



Aufgabe p)
Wenden Sie den Heapsort auf das folgende Array an und zeigen Sie in verschiedenen Phasen, wie sich das Array verändert. Array: 2, 5, 6, 3, 9, 1, 8, 6, 4, 9


Die folgende Graphik zeigt das Ausgangs- und Endarray und die beiden Sortierphasen. Bei jedem neu gezeichneten Array ist dann ein "sift" vorhergegangen. Die erste Phase - einen Maximum-Heap machen - war mit exakt den gleichen Zahlen bereits als Aufgabe l) vorgekommen.


heap7.gif (5 KB)



HTML-Texte: ADT Heap Programm Heapsort HAUPTTEXT

zur Informatik-Leitseite


© HMO, Neubearbeitung Januar 1998