Präsentation herunterladen
Die Präsentation wird geladen. Bitte warten
Veröffentlicht von:Helma Mundis Geändert vor über 10 Jahren
1
Algorithm Engineering Schnelles Sortieren Stefan Edelkamp
2
Überblick Kriterien für Sortierverfahren State-of-the-Art Clever-Quicksort Heapsort Weak-Heapsort Quick-Heapsort Radix-Exchange-Sort Sortieren durch Fachverteilung
3
Kriterien für Sortierverfahren
4
State-of-the-Art
5
State-of-the-Art (2)
6
State-of-the-Art (3)
7
Clever-Quicksort (Median-of-3)
8
Σ
9
Implementierung Siehe Sedgewick: The analysis of quicksort programs, Acta Informatica, Journal of Algorithms, 15(1):76-100, 1993
10
Heapsort
11
Definition
12
Veranschaulichung
13
Entfernen des Maximums
14
Versickern
15
Pseudo-Code
16
Erstellung eines Heaps
17
Äußere Schleife
18
Analyse Iteriertes Versickern Σ
19
Analyse
20
Beobachtung
21
Bottom-Up- Heapsort
22
Pseudo-Code (1)
23
Pseudo-Code (2)
24
Worst-Case
25
Average Case
26
Weak-Heap-Sort
27
Verschmelzen
28
Generieren eines Weak-Heaps
29
Sortierung
30
Arrayeinbettung
31
3 Fälle
32
Pseudo Code
33
Analyse Σ
34
Engineering
35
Quick-Heapsort
36
Σ Σ
37
Pseudo-Code
38
Pseudo-Code (2)
39
Pseudo- Code (3)
40
Radix- Sort
41
Radix-Exchange-Sort
42
Beispiel
43
Unterscheidene Präfixe
44
Analyse
45
Sortieren durch Fachverteilen
46
Analyse
47
Illustration
48
Pseudo-Code (1)
49
Pseudo- Code (2)
Ähnliche Präsentationen
© 2024 SlidePlayer.org Inc.
All rights reserved.