Sortieralgorithmen

Mit JavaScript und bis zu 230 Säulen-Grafiken werden die Algorithmen Simple-Sort, Bubble-Sort, Shaker-Sort, Insert-Sort, Shell-Sort, Quick-Sort, Merge-Sort und Heap-Sort visualisiert.

Sortiergrafiken anzeigen

Technischer Hinweis: Nur Netscape 4.x war in der Lage, während des Laufs einer JavaScript-Prozedur Grafiken zu tauschen. Die notwendige Zeitverzögerung konnte zudem nur mit einer Warteschleife, die den Prozessor voll auslastete, realisiert werden. Eine Sleep-Funktion kennt JavaScript nicht.

Um beide Nachteile zu umgehen, werden Prüf- und Tauschvorgänge zunächst in einem Array festgehalten, welches erlaubt, mit Hilfe der Timeout-Funktion zur Zeitverzögerung nach und nach die vorgegebenen Anweisungen (einige zehntausend pro sortiertem Feld möglich) anzuzeigen.