Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.

--- faecher:informatik:oberstufe:algorithmen:sortieren:mergesort:start [26.02.2024 10:27] – [Schritt für Schritt] Marco Kuemmel
+++ faecher:informatik:oberstufe:algorithmen:sortieren:mergesort:start [26.02.2024 10:48] – [Tabelle] 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}}  |
+| **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}}  |
+| 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}}  |
+| 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}}  |
+| **Merge-Phase** (Verschmelzungsphase): Wir wissen nun, dass alle Teilarrays der Länge 1 jeweils offensichtlich sortiert sind. Nun fügen wir jeweils benachbarte Teilarrays in der korrekten Reihenfolge wieder zusammen. Dabei sollte die Reihenfolge beachtet werden, in der die Arrays zuvor aufgesplittet wurden.  | {{ :faecher:informatik:oberstufe:algorithmen:sortieren:mergesort:merge04.png?600}}  |
+| Die beiden äußeren Teilarrays werden nun korrekt zusammengefügt.                                                                                                                                                                                                                                                      | {{ :faecher:informatik:oberstufe:algorithmen:sortieren:mergesort:merge05.png?600}}  |
+| Als letzter Merge-Schritt müssen nur noch die beiden verbliebenen Teilarrays zusammengefügt werden. Hier ist gut sichtbar: man muss immer nur die beiden vordersten (=kleinsten) Zahlen der beiden Teilarrays miteinander vergleichen.                                                                                |                                                                                     |