Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.

--- 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 [07.07.2025 20:27] (aktuell) – 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 =====
 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.
 ----