Algorithmen und Datenstrukturen Heapsort
2
(c) Gerd Aiglstorfer 2005 htt p://www.aigl.de Algorithmen und Datenstrukturen Heapsort Beispiel: Sortieren mit Heapsort (1. Schritt: Heap erzeugen) i := 6 / 2; 9 8 6 2 1 4 Heap erzeugt!
description
Algorithmen und Datenstrukturen Heapsort. Beispiel: Sortieren mit Heapsort (1. Schritt: Heap erzeugen). i := 6 / 2;. Heap erzeugt!. Algorithmen und Datenstrukturen Heapsort. Beispiel: Sortieren mit Heapsort (2. Schritt: Heap sortieren). i := 6;. - PowerPoint PPT Presentation
Transcript of 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!
(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