Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.

--- faecher:informatik:oberstufe:algorithmen:sorting:quicksort:start [12.03.2025 16:47] – [Teilen] Frank Schiebel
+++ 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 |}}