QUICKSORT

Henry Müller
24.01.2023 2

GLIEDERUN
QUICKSORT

G
Funktionsweise
Darstellung
Implementierung
Laufzeit
 QUICKSORT

Funktionsweise
- Liste wird mit Pivotelement geteilt
=>linke u. rechte Teilliste
- Teillisten werden wieder geteilt, bis eine Liste die
Länge eins oder null hat (Rekursion)
- Kein stabiles Sortierverfahren

24.01.2023 3
Darstellung

7 4 2 3 9

3.9.20XX PRÄSENTATIONSTITEL 4
Darstellung

7 4 2 3 9

3.9.20XX PRÄSENTATIONSTITEL 5
Darstellung

7 9 2 3 4

3.9.20XX PRÄSENTATIONSTITEL 6
Darstellung

7 9 2 3 4

3.9.20XX PRÄSENTATIONSTITEL 7
Darstellung

3 9 2 7 4

3.9.20XX PRÄSENTATIONSTITEL 8
Darstellung

3 9 2 7 4

3.9.20XX PRÄSENTATIONSTITEL 9
Darstellung

3 2 9 7 4

3.9.20XX PRÄSENTATIONSTITEL 10
Darstellung

3 2 9 7 4

3.9.20XX PRÄSENTATIONSTITEL 11
Darstellung

3 2 9 7 4

3.9.20XX PRÄSENTATIONSTITEL 12
Darstellung

3 2 9 7 4

3.9.20XX PRÄSENTATIONSTITEL 13
Darstellung

3 2 4 7 9

3.9.20XX PRÄSENTATIONSTITEL 14
Implementierung

15
Laufzeit
• Laufzeit hängt von Wahl des Pivotelements ab
• Worst Case: Pivot immer größtes / kleinstes Element
• O(n^2)

16
Diagramm
6

0
Kategorie 1 Kategorie 2 Kategorie 3 Kategorie 4

Datenreihe 1 Datenreihe 2 Datenreihe 3

17
Tabelle
Kategorie 1 Kategorie 2 Kategorie 3 Kategorie 4

Element 1 4.5 2.3 1.7 5

Element 2 3.2 5.1 4.4 3

Element 3 2.1 1.7 2.5 2.8

Element 4 4.5 2.2 1.7 7

18
ERSTES THEMA
Untertitel
 PRÄSENTATIONSTITEL
Um loszulegen, ist es
nötig mit dem Reden
aufzuhören und zu
beginnen.
Walt Disney

20
TEAM PRÄSENTATIONSTITEL

Name Name Name Name

Titel Titel Titel Titel

3.9.20XX 21
Zeitachse
Um eine Präsentation zu
starten, wechseln Sie zur
Registerkarte „Diashow“ und
wählen Sie „Von Anfang an“
aus.
Titel
Um die Referentenansicht
anzuzeigen, wählen Sie in
der Diashow-Ansicht in der
Steuerleiste unten links die
drei Punkte aus, und klicken
Sie dann auf
„Referentenansicht
anzeigen“.
Titel
Während Ihrer Präsentation
sind die Sprechernotizen auf
Ihrem Monitor sichtbar, für
das Publikum jedoch nicht
sichtbar.
Titel
Der Notizenbereich ist ein
Feld, das unter jeder Folie
angezeigt wird. Tippen Sie
darauf, um Notizen
hinzuzufügen.
Titel
Wenn der Notizenbereich
nicht angezeigt wird oder
vollständig minimiert ist,
klicken Sie in der Taskleiste
unten im PowerPoint-Fenster
auf „Notizen“.
Titel
22
Titel
Untertitel Untertitel
• Fügen Sie Text, Bilder, ClipArt und • Öffnen Sie den Bereich „Designideen“
Videos hinzu. für sofortige Folienumgestaltungen.
• Fügen Sie Übergänge, Animationen und • Wenn wir Designideen haben, zeigen
Bewegungen hinzu. wir sie Ihnen genau dort.
• Speichern Sie in OneDrive, um von
Ihrem Computer, Tablet oder Telefon
aus auf Ihre Präsentationen Zugriff zu
haben.
Titel
Untertitel Untertitel Untertitel
• Fügen Sie Text, Bilder, • Öffnen Sie den Bereich • Dieses PowerPoint-Thema
ClipArt und Videos hinzu. „Designideen“ für verwendet einen eigenen Satz
sofortige Folien- von Farben, Schriftarten und
• Fügen Sie Übergänge,
umgestaltungen. Effekten, um das allgemeine
Animationen und
Bewegungen hinzu. • Wenn wir Designideen Erscheinungsbild dieser
haben, zeigen wir sie Folien zu erstellen.
• Speichern Sie in
Ihnen genau dort.
OneDrive, um von Ihrem • PowerPoint bietet unzählige
Computer, Tablet oder Designs, um Ihrer
Telefon aus auf Ihre
Präsentation genau die
Präsentationen Zugriff zu
richtige Persönlichkeit zu
haben.
verleihen.
 PRÄSENTATIONSTITEL
Zusammenfassung
Mit PowerPoint können Sie
Präsentationen erstellen und Ihre Arbeit
mit anderen teilen, wo immer sie sich
befinden. Geben Sie hier den
gewünschten Text ein, um loszulegen.
Sie können dieser Vorlage auch Bilder,
Grafiken und Videos hinzufügen.
Speichern Sie in OneDrive, und greifen
Sie von Ihrem Computer, Tablet oder
Telefon auf Ihre Präsentationen zu.

25
3.9.20XX 26

PRÄSENTATIONSTITEL

VIELEN DANK!
Name des Referenten
E-Mail-Adresse
Website