Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.

--- faecher:informatik:oberstufe:algorithmen:sortieren:quicksort:start [31.01.2022 16:12] – [Modellvorstellung] sbel
+++ faecher:informatik:oberstufe:algorithmen:sortieren:quicksort:start [31.01.2022 16:22] – [Arrays mit mehr Elementen] sbel
@@ Zeile 47: / Zeile 47: @@
 ===== Quicksort =====
-==== Leere Arrays und solche mit nur einem Element ====
+==== Leere Arrays, Arrays mit einem oder zwei Element ====
 Wir legen den Basisfall zugrunde: Wenn unser Array leer ist oder nur ein Element hat, ist es sortiert und kann direkt als sortiertes Array zurückgegeben werden:
@@ Zeile 75: / Zeile 75: @@
 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.
+----
+{{:aufgabe.png?nolink  |}}
+=== (A2) ===
+Untersuche, ob die Auswahl des Pivotelements einen Einfluss auf das Ergebnis des Sortiervorgangs hat, indem du das Verafhren mit jedem der Elemente als Pivotelement durchführst.
 Das sortierte Array erhält man anschließend zuverlässig als:
@@ Zeile 82: / Zeile 85: @@
 {{ :faecher:informatik:oberstufe:algorithmen:sortieren:quicksort:sorted.drawio.png |}}
+<WRAP center round tip 95%>
+Wir können also Arrays mit (bis zu) 3 Elementen auf diese Weise sortieren. Dabei spielt es **keine Rolle, welches Element man als Pivotelement wählt**.
+</WRAP>
+==== Arrays mit mehr Elementen ====
+Betrachten wir nun ein Array mit 4 Elementen:
+{{ :faecher:informatik:oberstufe:algorithmen:sortieren:quicksort:qsortarray02.drawio.png |}}