Unterschiede
Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.
Nächste Überarbeitung | Vorherige Überarbeitung Nächste ÜberarbeitungBeide Seiten, nächste Überarbeitung | ||
faecher:informatik:oberstufe:algorithmen:sortieren:mergesort:start [23.02.2024 12:27] – angelegt Marco Kuemmel | faecher:informatik:oberstufe:algorithmen:sortieren:mergesort:start [26.02.2024 10:27] – [Schritt für Schritt] Marco Kuemmel | ||
---|---|---|---|
Zeile 2: | Zeile 2: | ||
{{ : | {{ : | ||
- | Nachdem der Mistkäfer Willi nun bereits so viele Sortierverfahren ausprobiert hat, ist er fix und fertig. Er ist nicht mehr imstande so viele unsortierte Mistkugeln in einem Rutsch abzuarbeiten. Daher überlegt er sich, dass es doch viel schön | + | Nachdem der Mistkäfer Willi nun bereits so viele Sortierverfahren ausprobiert hat, ist er fix und fertig. Er ist nicht mehr imstande so viele unsortierte Mistkugeln in einem Rutsch abzuarbeiten. Daher überlegt er sich, dass es doch viel schöner |
- | Irgendwann ist alles so weit unterteilt, dass Willi jeweils nur noch eine einzelne Mistkugel vor sich sieht. Dabei stellt er fest: "Das ist ja easy: die ist ja bereits sortiert!" | + | Irgendwann ist alles so weit unterteilt, dass Willi jeweils nur noch eine einzelne Mistkugel vor sich sieht. Dabei stellt er fest: "Das ist ja easy: die ist ja bereits sortiert!" |
"Wenn ich nun jeweils zwei benachbarte und bereits sortierte Mistkugel-Bereiche wieder zusammenfüge, | "Wenn ich nun jeweils zwei benachbarte und bereits sortierte Mistkugel-Bereiche wieder zusammenfüge, | ||
====== 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. |