Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.

--- faecher:informatik:oberstufe:algorithmen:sortieren:quicksort:start [27.01.2022 14:58] – [Modellvorstellung] sbel
+++ faecher:informatik:oberstufe:algorithmen:sortieren:quicksort:start [27.01.2022 15:18] – [Arrays mit zwei oder mehr Elementen] sbel
@@ Zeile 57: / Zeile 57: @@
 Arrays mit **zwei Elementen** sind ebenfalls einfach zu bearbeiten: Man muss lediglich die beiden Elemente vergleichen und wenn nötig vertauschen, bevor man das dann sortierte Array zurückgibt.
+Spannend wird es, wenn das Array drei Elemente hat:
+{{ :faecher:informatik:oberstufe:algorithmen:sortieren:quicksort:qsortarray01.drawio.png |}}
+Wir gehen vor, wie oben angedacht:
+  * Pivotelement wählen (erstes Element des Arrays)
+  * Partitionieren in //Elemente kleiner als Privot//, //Pivot// und //Elemente größer/gleich Pivot//:
+{{ :faecher:informatik:oberstufe:algorithmen:sortieren:quicksort:partition01.drawio.png |}}
+Das sortierte Array erhält man anschließend zuverlässig als:
+{{ :faecher:informatik:oberstufe:algorithmen:sortieren:quicksort:sorted.drawio.png |}}