Zeitwerte für fast sortierte Felder

Ergebnisse von verschiedenen Sortierprogrammen

Fast sortierte Felder bei 1000 bei 5000 bei 10.000 bei 50.000 bei 100.000
Bubblesort 20ms 200ms 811ms 31.155ms -**
Bubblesort mit Merker 0ms* 0ms* 0ms* 0ms* 10ms
Minsort 10ms 160ms 644ms 27.000ms -**
Quicksort 0ms* 0ms* 10ms 20ms 35ms
Mergesort 0ms* 10ms 20ms 60ms 120ms

* = Zeitwert ist zu klein um genau gemessen zu werden.
** = Zeitwert ist zu gross um genau gemessen zu werden.

.: Zurück zum Menü