Unterschiede
Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.
| Beide Seiten, vorherige Überarbeitung Vorherige Überarbeitung Nächste Überarbeitung | Vorherige Überarbeitung | ||
| faecher:informatik:oberstufe:algorithmen:sorting:quicksort:start [03.03.2024 16:16] – [Vom Teilen zum Quicksort] Marco Kuemmel | 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 ===== | ||
| Zeile 16: | Zeile 16: | ||
| Nun kann man (letztlich rekursiv) das Verfahren auf die beiden Teilarrays (im Bild orange, bzw. blau) erneut anwenden. | Nun kann man (letztlich rekursiv) das Verfahren auf die beiden Teilarrays (im Bild orange, bzw. blau) erneut anwenden. | ||
| + | |||
| ---- | ---- | ||