Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.

--- faecher:informatik:oberstufe:algorithmen:sortieren:mergesort:start [23.02.2024 12:54] – [Mergesort] Marco Kuemmel
+++ faecher:informatik:oberstufe:algorithmen:sortieren:mergesort:start [26.02.2024 10:27] – [Schritt für Schritt] Marco Kuemmel
@@ Zeile 9: / Zeile 9: @@
 ====== Schritt für Schritt ======
+| Split-Phase: Das Array ist noch zu lang. Es wird mehrfach an der (abgerundeten) Hälfte halbiert, bis jedes Teilarray nur noch die Länge 1 hat.  | {{ :faecher:informatik:oberstufe:algorithmen:sortieren:mergesort:merge01.png?600}}  |
+| Jedes Teilarray muss nochmal gesplittet werden...                                                                                               | {{ :faecher:informatik:oberstufe:algorithmen:sortieren:mergesort:merge02.png?600}}  |
+| Das hinterste Teilarray hat noch immer die Länge 2. Daher muss es nochmals halbiert werden. Damit ist das Ende der Split-Phase erreicht.        | {{ :faecher:informatik:oberstufe:algorithmen:sortieren:mergesort:merge03.png?600}}  |