(c) Gerd Aiglstorfer 2005 http://www.aigl.de
Algorithmen und Datenstrukturen
Heapsort
Beispiel: Sortieren mit Heapsort (1. Schritt: Heap erzeugen)
8 2 4 9 1 6
i := 6 / 2;
8 2 6 9 1 48 9 6 2 1 49 8 6 2 1 4
Heap erzeugt!
(c) Gerd Aiglstorfer 2005 http://www.aigl.de
Algorithmen und Datenstrukturen
Heapsort
Beispiel: Sortieren mit Heapsort (2. Schritt: Heap sortieren)
9 8 6 2 1 4
i := 6;
4 8 6 2 1 98 4 6 2 1 91 4 6 2 8 96 4 1 2 8 92 4 1 6 8 94 2 1 6 8 91 2 4 6 8 92 1 4 6 8 91 2 4 6 8 9
Top Related