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:43] – [Quicksort: Pseudocode] sbel
@@ Zeile 113: / Zeile 113: @@
 <code>
+quicksort(array): array
+  // Basisfall. Leeres Array oder Array der Länge 1
+  wenn laenge(array) < 2:
+    return array
+  //Rekursionsfall
+  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>