- www.spichal.net - http://blog.spichal.net -
Animierte Sortieralgorithmen
Dieser Eintrag stammt von admin Am 27.10.2008 @ 15:01 In Misc | 1 Kommentar
David R. Martin vom Boston College bietet auf seiner Homepage eine Übersicht über die bekannten Sortieralgorithmen. Das wäre nicht weiter der Rede wert, wenn die verschiedenen Algorithmen nicht in animierter Form eine Probe ihrer Leistungsfähigkeit im Umgang mit unterschiedlichen Datenbeständen zeigen würden.
Der Clou ist, daß die Animationen dabei in einer Matrix angeordnet sind, so daß man z.B. die Algorithmen über einen bestimmten Datenbestand laufen lassen kann (bzw. dies animiert verdeutlicht bekommt).
Man bekommt so ein Gefühl dafür, welcher Algorithmus sich für welche Datenbestände am besten eignet. Und man erkennt, daß es nicht [b]den[/b] besten Sortieralgorithmus gibt.
[1] Link
Dieser Artikel wurde ausgedruckt ab www.spichal.net: http://blog.spichal.net
URL zum Artikel: http://blog.spichal.net/2008/10/27/animierte-sortieralgorithmen/
URLs in this post:
[1] Link: http://vision.bc.edu/~dmartin/teaching/sorting/anim-html/all.html
Klicken hier zum Drucken.