Laufzeitvergleiche einfacher Sortieralgorithmen

Laufzeitvergleich
Anzahl der Werte 1000 2500 5000 8000 10000 15000 20000
Bubble-Sort 3,2 ms 120 ms 700 ms 1802 ms 2953 ms 5315 ms 13539 ms
Selection-Sort 1,4 ms 40 ms 300 ms 740 ms 931 ms 2202 ms 3903 ms
Insertion-Sort n. messbar 10 ms 100 ms 211 ms 340 ms 831 ms 1551 ms

Hier ein Programm, welches die grundlegenden Such- und Sortieralgorithmen darstellt und vergleicht.

Datei downloaden

Anfang Zurück