Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.

--- faecher:informatik:oberstufe:algorithmen:sortieren:quicksort:start [31.01.2022 16:39] – [Arrays mit mehr Elementen] sbel
+++ faecher:informatik:oberstufe:algorithmen:sortieren:quicksort:start [31.01.2022 16:53] – [Quicksort: Pseudocode] sbel
@@ Zeile 110: / Zeile 110: @@
 ==== Quicksort: Pseudocode ====
+Damit sieht der  Quicksort-Algorithmus im Pseudocode folgendermaßen aus:
 <code>
+quicksort(array): array
+  wenn laenge(array) < 2:
+    return array
+  sonst:
+    pivot = array[0]
+    array kleiner  = (Alle Elemente von Array, die kleiner sind als pivot)
+    array groesser = (Alle Elemente von Array, die größer sind als pivot)
+    return quicksort(kleiner) + pivot + quicksort(groesser)
+</code>
+----
+{{:aufgabe.png?nolink  |}}
+=== (A3) ===
+Identifiziere im Pseudocode den ''Basisfall'', den ''Rekursionsfall'' und die ''Partitionierung''.
+----
+{{:aufgabe.png?nolink  |}}
+=== (A4) ===
+Verwende die Vorlage https://codeberg.org/qg-info-unterricht/array-summe. Implementiere dort die Methode ''quicksort''.
+  * Implementiere eine Methode ''kontrollausgabe(array)'', die es dir ermöglicht das Array vor und nach dem Sortieren zu betrachten
+  * Teste deine Methode mit unterschiedlichen Arrays - mit verschiedenen Wertebereichen und Längen. Kontrolliere die Ausgaben.