Animierte Sortieralgorithmen

27.10.2008 von admin.

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.

Link

Geschrieben in Misc | Drucken | 1 Kommentar »