Benutzer:MarcsTales/Mergesort
aus Wikipedia, der freien encyclopedia
Mergesort (englisch to merge ‚verschmelzen‘ und to sort ‚sortieren‘) ist ein stabiler Sortieralgorithmus, der nach dem Prinzip Teile und herrsche arbeitet. Er wurde erstmals 1945 durch John von Neumann vorgestellt.[1]
Vorteil dieses Algorithmus ist seine Schnelligkeit, da sowohl durchschnittlicher als auch schlechtester Fall in der Komplexitätsklasse liegen.
![Thumb image](http://upload.wikimedia.org/wikipedia/commons/thumb/c/c5/Merge_sort_animation2.gif/220px-Merge_sort_animation2.gif)