Datei Diskussion:Mergesort.png

Letzter Kommentar: vor 14 Jahren von Zahnradzacken in Abschnitt Trick von Mergesort

Trick von Mergesort

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 13:40, 12. Nov. 2009 (CET)Beantworten

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 14:37, 20. Feb. 2010 (CET)Beantworten
Also sind wir uns einig, dass die Grafik nicht so ganz zielführend ist? --Jobu0101 22:33, 9. Jul. 2010 (CEST)Beantworten
Ganz bestimmt. --Zahnradzacken 10:54, 10. Jul. 2010 (CEST)Beantworten