Unterschiede
Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.
Beide Seiten, vorherige Überarbeitung Vorherige Überarbeitung Nächste Überarbeitung | Vorherige Überarbeitung | ||
faecher:informatik:oberstufe:algorithmen:sortieren:mergesort:start [01.03.2024 11:54] – [Schritt für Schritt] Marco Kuemmel | faecher:informatik:oberstufe:algorithmen:sortieren:mergesort:start [03.03.2024 11:25] (aktuell) – [Schritt für Schritt] Marco Kuemmel | ||
---|---|---|---|
Zeile 21: | Zeile 21: | ||
=== (A1) === | === (A1) === | ||
- | Sortiere auf einem Blatt Papier mit dem SelectionSort | + | Sortiere auf einem Blatt Papier mit dem MergeSort |
{{sortieren_selection_ueb01.png? | {{sortieren_selection_ueb01.png? | ||
Zeile 32: | Zeile 32: | ||
falls (Länge von array <= 1) dann antworte array | falls (Länge von array <= 1) dann antworte array | ||
sonst | sonst | ||
- | | + | |
- | linkeListe | + | linkesArray |
- | rechteListe | + | rechtesArray |
- | | + | |
</ | </ | ||
Die Methode '' | Die Methode '' | ||
- | Wie bei rekursiven Vorgehensweisen üblich, umfasst der Code nur äußerst wenige Zeilen Code.\\ | + | Wie bei rekursiven Vorgehensweisen üblich, umfasst der Code nur äußerst wenige Zeilen Code:\\ |
- | - Die sichtbaren Zeilen in der Hauptmethode kümmern sich mit Ausnahme der letzten Zeile nur um das wiederholte Halbieren des Arrays bis nur noch eine Länge von 1 übrig bleibt (Basisfall der Rekursion). | + | Die sichtbaren Zeilen in der Hauptmethode kümmern sich mit Ausnahme der letzten Zeile nur um das wiederholte Halbieren des Arrays bis nur noch eine Länge von 1 übrig bleibt (Basisfall der Rekursion). |