Man kann auf dieser Seite die Sortieralgorithmen live gegeneinander “antreten” lassen und beobachten. Dabei sind die grauen Balken die unsortierten Werte, die schwarzen sind bereits sortiert und der rote Pfeil zeigt die aktuelle Position des Algorithmus. Man kann zwischen einer Sortiermenge von 20 bis 50 Elementen wählen und bekommt animiert gezeigt wie die Algorithmen funktionieren. Die Animiation startet man mit dem grünen Pfeil. Neben der typischen vermischten Wertemenge ist eine “Best-Case” (bereits sortiert), “Worst-Case” (umgekehrt sortiert) und mehrere doppeltet Einträge als Animation vorhanden.

Neben der Übersicht ist es möglich jeden einzelnen der aufgelisteten Sortieralgorithmen im Detail anzuschauen. Insgesamt werden acht Algorithmen verglichen und erläutert:

Sieht man sich die Detailseite eines Algorithmuses an bekommt man diesen im Detail erläutert und kann eine Animation dazu ansehen. Hier im folgenden zum Beispiel der Mergesort.
Die Animation selbst zeigt wieder alle vier Szenarien der Wertemenge:

Der Algorithmus selbst:

m = n / 2
sort a[1..m] recursively
sort a[m+1..n] recursively
copy a[m+1..n] to temp space
merge

Dann noch die Eigenschaften:

• Stable
• O(n) extra space (see below)
• Ω(n·lg(n)) time
• Completely non-adaptive

Und zum Schluss noch einen Text mit Erklärungen zu den Vor- oder Nachteilen dieses Algorithmuses.

David Martin hat als Referenzen die Bücher Algorithms in Java 1-4 (Robert Sedgewick) und Programming Pearls (Jon Bently) angegeben.

Für das Buch Programming Pearls wurden die verschiedenen Sortieralgorithmen ebenfalls programmiert und sind aber, im Gegensatz zu dem oben vorgestellten Animationen, als Java Applet im Browser zu sehen. Aber die Darstellung des arbeitenden Algorithmus ist etwas anders, so dass man die etwas Ladezeit des Applets in Kauf nehmen sollte um auch dort mal einen Blick drauf zu werfen.

Insgesamt eine wirklich sehr gelungene Darstellung und Erläuterung von Sortieralgorithmen. Man erhält auf ein eine schnelle und einfache Art und Weise einen kleinen Einblick in die Welt der Sortierung. Schon allein deswegen ist die “Animated Sorting Algorithm Demo” Seite von David Martin ein Bookmark wert.

Das wirklich Interessante dabei ist nicht die Wortwolke an sich sondern die Tatsache, dass Worlde ein Java Applet verwendet um die Wortwolke zu erstellen und anschließend durch den User bearbeiten zu lassen. Die Bearbeitung der Wortwolke bzw. die Einstellungen zu dieser können ganz Applikationsgemäß durch ein Menü gewählt werden und auch sonst verhält es sich eben wie eine “richtige Anwendung” und nicht wie eine Webseite.

Vor ein paar Jahren wäre so ein Applet noch völlig undenkbar gewesen aber da mittlerweile auf vielen Systemen Java zur Grundausstattung dazugehört und die Internet Anbindungen um ein vielfaches schneller ist als vor acht Jahren ist auch ein Applet heute eigentlich kein Problem mehr. Dennoch hat es einen negativen Ruf und man findet “gute Vertreter”, wie z.B. Wordle, nur selten.
Ein weiterer Versuch mit Java in den Browser bzw. RIA (Rich Internet Application) Markt einzutreten wurde vor nicht allzulanger Zeit durch JavaFX gestartet. Auch der Ansatz des Java Web Starts ist ein vielversprechender.

Zum Abschluß noch ein schönes Beispiel für ein Java Programm, was mittels Java Web Start zur Verfügung gestellt wird: Stanly-Track – Flugverläufe vom Frankfurter Flughafen. Mit diesem ist es möglich die ankommenden und abfliegenden Flugzeuge sowie die Flugspuren vom Frankfurter Flughafen zeitverzögert zu verfolgen. Man kann auch die Flugdaten anderer Flughäfen beobachten. Dazu auf der Deutschen Flugsicherung Homepage einfach den gewünschten Flughafen selektieren.

Hier klicken um Stanly-Track für Frankfurt direkt aufzurufen. Eine solche Java Web Start Datei hat immer die Endung .jnlp (Java Network Launch Protocol) und wird nach dem Aufrufen zum Download angeboten. Stanly-Track ist immerhin schon seit 2005 verfügbar.

Insgesamt bestehen also mehrere Möglichkeiten wie Java sich auch im Web und RIA Markt zukünftig noch stark bemerkbar machen kann. Obwohl Applets schon abgeschrieben waren kommen sie durch neue Ansätze wieder zur Geltung, aber auch mit JavaFX wird eine neue Richtung eingeschlagen. Man darf also gespannt sein wie sich diese Themen weiterentwickeln.