Download - Algorithmen und Datenstrukturen Heapsort

Transcript
Page 1: Algorithmen und Datenstrukturen Heapsort

(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!

Page 2: Algorithmen und Datenstrukturen Heapsort

(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