Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.

--- faecher:informatik:oberstufe:algorithmen:sortieren:quicksort:start [31.01.2022 16:17] – [Arrays mit zwei oder mehr Elementen] 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 87: / Zeile 87: @@
 <WRAP center round tip 95%>
-Wir können also Arrays mit 3 Elementen auf diese Weise sortieren, dabei spielt es keine Rolle, welches Element man als Pivotelement wählt.
+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>
@@ Zeile 93: / Zeile 93: @@
+Betrachten wir nun ein Array mit 4 Elementen:
+{{ :faecher:informatik:oberstufe:algorithmen:sortieren:quicksort:qsortarray02.drawio.png |}}