Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.

--- faecher:informatik:oberstufe:algorithmen:sorting:quicksort:start [28.02.2023 13:36] – [Quicksort] Frank Schiebel
+++ faecher:informatik:oberstufe:algorithmen:sorting:quicksort:start [12.03.2025 17:20] (aktuell) – [Prinzip] Frank Schiebel
@@ Zeile 5: / Zeile 5: @@
 ===== Prinzip =====
-  * (Man vermischt das Array aus hat 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, 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 21: / Zeile 22: @@
 === (A1) ===
-Führe das Verfahren für beide Teilarrays von Hand erneut aus, ohne erneut zu mischen. Vollziehe für das orange Teilarray 3 weitere Teilungsvorgänge nach. Warum machen drei weitere Teilungen das beim blauen Teilarray keinen Sinn?
+Führe das Verfahren für beide Teilarrays von Hand erneut aus, ohne erneut zu mischen. Vollziehe für das orange Teilarray 3 weitere Teilungsvorgänge nach. Warum machen drei weitere Teilungen beim blauen Teilarray keinen Sinn?
 ++++ Lösungshinweise |
@@ 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?
 ----
@@ Zeile 60: / Zeile 61: @@
 === (A4) ===
-Implementiere Quicksort in der Methode ''sort'' des BlueJ-Projektes. Achte darauf, dass die sort-Methode üpberladen werden muss, um die Abstrakte Methode ''sort'' aus der Klasse ''Sorting'' bereitzustellen.
+Implementiere Quicksort in der Methode ''sort'' des BlueJ-Projektes. Achte darauf, dass die sort-Methode überladen werden muss, um die Abstrakte Methode ''sort'' aus der Klasse ''Sorting'' bereitzustellen.