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 [07.07.2025 20:27] (aktuell) – 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 =====
 Im ersten Schritt teilt man das Array bezüglich eines Pivotelements in zwei Teile: Alle Elemente links des Pivotelements sollen kleiner sein als dieses, alle rechts davon größer.
+<html>
+<iframe title="Quicksort Partitionierung" width="560" height="315" src="https://tube.schule.social/videos/embed/oigGPfU6XMTv8DuQBF58rD" frameborder="0" allowfullscreen="" sandbox="allow-same-origin allow-scripts allow-popups allow-forms"></iframe>
+</html>
 {{ :faecher:informatik:oberstufe:algorithmen:sorting:quicksort:partition.drawio.png |}}
 Nun kann man (letztlich rekursiv) das Verfahren auf die beiden Teilarrays (im Bild orange, bzw. blau) erneut anwenden.
 ----
@@ Zeile 21: / Zeile 26: @@
 === (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 59: @@
 === (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 65: @@
 === (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.