Datei Diskussion:Mergesort.png
Letzter Kommentar: vor 14 Jahren von Zahnradzacken in Abschnitt Trick von Mergesort
Trick von Mergesort
[Quelltext bearbeiten]Ist der Trick von Mergesort nicht, dass man nur beim Zusammenführen von zwei Teilen sortiert. Also die Sortierung eines Teiles findet gar nicht statt, sondern er wird solange geteilt, bis jeder Teil nur noch ein Element hat. Durch das Zusammenführen wird erst sortiert. Von daher ist die Grafik falsch, oder? --Jobu0101 Datei Diskussion:Mergesort.png#c-Jobu0101-2009-11-12T12:40:00.000Z-Trick von Mergesort11
- Ich würde es nicht als falsch bezeichnen, aber als irreführend. Der "Trick" ist, dass das Sortieren von Teil 1 und Teil 2 ebenfalls mit Mergesort geschieht. Man hat also keinen linearen Ablauf, sondern eine Rekursion, die den Effekt hat, dass das Sortieren von Teil 1 und Teil 2 überwiegend aus Teilen und Zusammenfügen besteht. --Zahnradzacken Datei Diskussion:Mergesort.png#c-Zahnradzacken-2010-02-20T13:37:00.000Z-Jobu0101-2009-11-12T12:40:00.000Z11
- Also sind wir uns einig, dass die Grafik nicht so ganz zielführend ist? --Jobu0101 Datei Diskussion:Mergesort.png#c-Jobu0101-2010-07-09T20:33:00.000Z-Zahnradzacken-2010-02-20T13:37:00.000Z11