Datei Diskussion:Mergesort.png

Trick von Mergesort

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)

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)

Also sind wir uns einig, dass die Grafik nicht so ganz zielführend ist? --Jobu0101 22:33, 9. Jul. 2010 (CEST)

Ganz bestimmt. --Zahnradzacken 10:54, 10. Jul. 2010 (CEST)