- 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.