Programm: Sortieralgorithmen

Eingestellt von Administrator am Dienstag Okt 14, 2008 in der Kategorie Frisch aus der Codeküche

Diese Programm veranschaulicht verschiedene Sortieralgorithmen. Sie können zwei Sortieralgorithmen gleichzeitig verlangsamt ausführen und deren Fortschritt beobachten. Gleichzeitig lassen sich dadurch die einzelnen Algorithmen in ihrer Laufzeit vergleichen.
Liste der unterstützten Algorithmen:

  1. Straight Insertion
  2. Binary Insertion
  3. Straight Selection
  4. Bubble Sort
  5. Shaker Sort
  6. Heap Sort
  7. Quick Sort

Screenshot

Sortieralgorithmen V1.0

Download

Zum download des Programmes

Installation und Starten des Programms

Einfach die Datei in ein Verzeichnis auf der Festplatte speichern und durch einen Doppelklick auf Sortieren.jar starten. Startet das Programm nicht, sondern Beispielweise ein Packprogramm, wie z.B. Winrar, dann müssen sie das Programm manuell mit Java öffnen. Unter Windows drücken sie dazu die WindowsLogo-Taste und R. Es öffnet sich ein Fenster “Ausführen”. Tippen sie dort

java -jar "C:\Sortieren\sortieren.jar"

wobei C:\Sortieren\ der Pfad ist, indem die Programmdatei liegt.

Sollte das Programm dann immer noch nicht starten, installieren Sie bitte die neueste Java-Version. Diese finden Sie [hier].

Über das Programm:

Dieses Programm zeigt die Arbeitsweise der einzelnen Sortieralgorithmen auf. Es zeigt Anhand einer graphischen Darstellung in Echtzeit den Fortschritt des Sortiervorganges. Dieser wurde natürlich künstlich verlangsamt, damit man dem Geschehen folgen kann.
Beide Sortieralgorithmen haben die gleichen Ausgangsbedingungen, wie z.b. die gleiche “Verlangsamung” und die gleichen Testdaten. Somit können zwei Algorithmen -und ihre Performance- direkt miteinander verglichen werden.

Lizenz & Rechtliches

Creative Commons License
Sortieralgorithmen V1.0 steht unter einer Creative Commons Namensnennung-Weitergabe unter gleichen Bedingungen 3.0 Deutschland Lizenz.

Das Programm wurde auf meinem Rechner unter Windows XP und GNU/Linux ausführlich getestet. Für eventuell auftretende Fehler wird keine Haftung übernommen. Die Verwendung des Programmes erfolgt auf eigenes Risiko!

Hinterlasse einen Kommentar