Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.

--- faecher:informatik:oberstufe:algorithmen:sorting:quicksort:start [13.06.2023 08:42] – [Vom Teilen zum Quicksort] sron
+++ 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 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, die Elemente des zweiten Teilarrays sind alle größer als das Pivotelement.
-  * Anschließed verfährt man mit den Teilarrays rekursiv analog.
+  * Anschließend verfährt man mit den Teilarrays rekursiv analog.
 ===== Teilen =====
@@ Zeile 16: / Zeile 16: @@
 Nun kann man (letztlich rekursiv) das Verfahren auf die beiden Teilarrays (im Bild orange, bzw. blau) erneut anwenden.
 ----
@@ Zeile 54: / Zeile 55: @@
 === (A3) ===
-Was ist der Basisfall bei diesem Rekursionsaufruf? Wie könnte man den Code schreiben, damit der Basisfall detlicher sichtbar wird?
+Was ist der Basisfall bei diesem Rekursionsaufruf? Wie könnte man den Code schreiben, damit der Basisfall deutlicher sichtbar wird?
 ----