|
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
|
|