Unterschiede
Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.
Beide Seiten, vorherige Überarbeitung Vorherige Überarbeitung Nächste Überarbeitung | Vorherige Überarbeitung Nächste ÜberarbeitungBeide Seiten, nächste Überarbeitung | ||
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:48] – [Tabelle] Marco Kuemmel | ||
---|---|---|---|
Zeile 9: | Zeile 9: | ||
====== Schritt für Schritt ====== | ====== Schritt für Schritt ====== | ||
+ | | **Split-Phase**: | ||
+ | | Jedes Teilarray muss nochmal gesplittet werden... | ||
+ | | Das hinterste Teilarray hat noch immer die Länge 2. Daher muss es nochmals halbiert werden. Damit ist das Ende der Split-Phase erreicht. | ||
+ | | **Merge-Phase** (Verschmelzungsphase): | ||
+ | | Die beiden äußeren Teilarrays werden nun korrekt zusammengefügt. | ||
+ | | 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. |