Sortieralgorithmen zu visualisieren hat durchaus einen Reiz, aber es wäre noch interessanter, wenn man ihre Ausführung hörbar machen könnte. Der Programmierer Timo Bingmann hat genau das getan – mit einem sechsminütigen Video und fünfzehn verschiedenen Beispielen. Das Ergebnis ist ausgezeichnet.
Algorithmen sind ein unvermeidlicher Bestandteil für alle, die sich mit Programmierung beschäftigen. Endanwender haben kaum mit ihnen zu tun, daher bleiben sie oft unbesungene Helden. Der Programmierer Timo Bingmann hat die Algorithmen mit einem kuriosen Projekt namens “The Sound of Sorting” ins Rampenlicht geholt. Auf der Grundlage von insgesamt fünfzehn Sortieralgorithmen fügte er nicht nur eine visuelle Komponente hinzu, sondern auch eine akustische. Jedes Mal, wenn Werte verglichen werden, wird ein Soundeffekt erzeugt, der schnell an Pac-Man oder an die endlosen Schlachten in River Raid für Atari 2600 erinnert.
Die Liste der Algorithmen umfasst selection, insertion, quick, merge, heap, radix (LSD), radix (MSD), std::sort, std::stable_sort, shell, bubble, cocktail shaker, gnome, bitonic und bogosort – der letzte mit einer Dauer von dreißig Sekunden. Das Projekt beschränkt sich jedoch nicht nur auf YouTube-Videos. Auf der Hauptseite kannst du Binärdateien für Windows und Linux herunterladen oder direkt den Quellcode erhalten, um ihn zu modifizieren.
Mit mehreren verfügbaren Parametern und einer umfangreicheren Liste kann diese Demo vertonter Sortieralgorithmen zu einer außergewöhnlichen Quelle für Soundeffekte werden (das Projekt ist Open Source und scheint keine Einschränkungen zu haben). Falls du mehr über diese Algorithmen sehen und hören möchtest, hat Bingmann auch mehrere Videos auf seinem YouTube-Kanal veröffentlicht. Und für alle, die sich das fragen: Nein, bogosort hat kein Implementierungsproblem – es soll sich genau so verhalten. Sein Nutzen ist rein pädagogischer Natur, auch wenn es schon seinen Anteil an Scherzen hatte.
