Zeitwerte für umgekehrt sortierte Felder
Ergebnisse von verschiedenen Sortierprogrammen
Umgekehrt Sortiert |
bei 1000 |
bei 5000 |
bei 10.000 |
bei 50.000 |
bei 100.000 |
Bubblesort |
30 ms |
610 ms |
2.460 ms |
84.000 ms |
-** |
Bubblesort mit Merker |
30 ms |
630 ms |
2.490 ms |
83.050 ms |
-** |
Quicksort |
0 ms* |
10 ms |
10 ms |
30 ms |
50 ms |
Mergesort |
0 ms* |
10 ms |
20 ms |
60 ms |
120 ms |
Minsort |
10 ms |
200 ms |
785 ms |
30.500 ms |
-** |
* = Zeitwert ist zu klein um genau gemessen zu werden.
** = Zeitwert ist zu gross um genau gemessen zu werden.
.: Zurück zum Menü