Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.

--- 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 [01.03.2024 12:34] – [Algorithmus in Pseudocode] Marco Kuemmel
@@ Zeile 32: / Zeile 32: @@
   falls (Länge von array <= 1) dann antworte array
   sonst
-     halbiere die liste in linkeListe, rechteListe
+     halbiere die liste in linkesArray, rechtesArray
-     linkeListe = mergesort(linkeListe)
+     linkesArray = mergesort(linkesArray)
-     rechteListe = mergesort(rechteListe)
+     rechtesArray = mergesort(rechtesArray)
-     antworte merge(linkeListe, rechteListe)
+     antworte merge(linkesArray, rechtesArray)
 </code>
 Die Methode ''merge(array1, array2)'' ganz am Ende kümmert sich nur darum, die beiden bereits sortierten Teilarray wieder in korrekter Reihenfolge zu einem Array zu "verschmelzen". Dies könnte man auch direkt innerhalb der Hauptmethode implementieren, es wird nur zugunsten der Übersichtlichkeit ausgelagert.
-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).