Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.

--- faecher:informatik:oberstufe:algorithmen:sortieren:quicksort:start [27.01.2022 15:09] – [Arrays mit zwei oder mehr Elementen] sbel
+++ faecher:informatik:oberstufe:algorithmen:sortieren:quicksort:start [27.01.2022 15:21] – [Arrays mit zwei oder mehr Elementen] sbel
@@ Zeile 62: / Zeile 62: @@
 {{ :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//:
+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 |}}
+Bislang haben wir als Pivotelemet stets einfach das erste Element des Arrays gewählt - tatsächlich ist es zunächst unerheblich, welches der Elemente man dazu heranzieht.
+Untersuche, ob die Auswahl des Pivotelements einen Einfluss auf das Ergebnis des sortiervorgangs hat.
+Das sortierte Array erhält man anschließend zuverlässig als:
+{{ :faecher:informatik:oberstufe:algorithmen:sortieren:quicksort:sorted.drawio.png |}}