Unterschiede
Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.
| Beide Seiten, vorherige Überarbeitung Vorherige Überarbeitung | |||
| faecher:informatik:oberstufe:algorithmen:sorting:quicksort:start [12.03.2025 16:47] – [Teilen] Frank Schiebel | faecher:informatik:oberstufe:algorithmen:sorting:quicksort:start [12.03.2025 17:20] (aktuell) – [Prinzip] Frank Schiebel | ||
|---|---|---|---|
| Zeile 7: | Zeile 7: | ||
| * (Man vermischt das Array aus Performanzgründen) | * (Man vermischt das Array aus Performanzgründen) | ||
| * Man wählt das erste Element((das wegen des Mischvorgangs jetzt zufällig ist)) als **Pivotelement** und ordnet anschließend alle Elemente so an, dass das Pivotelement das Array in **zwei Teile teilt**: Die Elemente des ersten Teilarrays sind alle kleiner als das Pivotelement, | * Man wählt das erste Element((das wegen des Mischvorgangs jetzt zufällig ist)) als **Pivotelement** und ordnet anschließend alle Elemente so an, dass das Pivotelement das Array in **zwei Teile teilt**: Die Elemente des ersten Teilarrays sind alle kleiner als das Pivotelement, | ||
| - | * Anschließed | + | * Anschließend |
| ===== Teilen ===== | ===== Teilen ===== | ||