Hier werden verschiedene Sortierverfahren auf ihr Laufzeit untersucht, das bei unsortierten Feldern, mit der 3-Median-Killer-Sequenz und bei sortierten Feldern.
Hier eine Beispielausgabe die ich auf eine alten Laptop gemacht habe und Ubuntu 10.04 lief im VMware Player:
Jeweils 10 Durchgänge
CPU-Zeiten in sec für unsortierte Daten
| n = 10 000 | n = 20 000 | n = 30 000 | n = 40 000
----------------------------------------------------------------------------------------
insertionSort | 0.368 | 1.46 | 3.512 | 5.629
----------------------------------------------------------------------------------------
quickSort | 0.002 | 0.01 | 0.013 | 0.013
----------------------------------------------------------------------------------------
quickSort3Median | 0.005 | 0.007 | 0.012 | 0.015
----------------------------------------------------------------------------------------
introSpectiveQuickSort | 0.005 | 0.009 | 0.015 | 0.022
CPU-Zeiten in sec für sortierte Daten
| n = 10 000 | n = 20 000 | n = 30 000 | n = 40 000
----------------------------------------------------------------------------------------
quickSort | 0.428 | 1.579 | 4.091 | 6.272
----------------------------------------------------------------------------------------
quickSort3Median | 0.001 | 0.005 | 0.007 | 0.011
----------------------------------------------------------------------------------------
introSpectiveQuickSort | 0.005 | 0.009 | 0.017 | 0.02
CPU-Zeiten in sec für 3-Median-Killer-Sequenzen
| n = 10 000 | n = 20 000 | n = 30 000 | n = 40 000
----------------------------------------------------------------------------------------
quickSort | 0.039 | 0.149 | 0.337 | 1.072
----------------------------------------------------------------------------------------
quickSort3Median | 0.211 | 0.873 | 1.871 | 3.118
----------------------------------------------------------------------------------------
introSpectiveQuickSort | 0.003 | 0.009 | 0.015 | 0.018
Programmlaufzeit: 7 Minuten 13 Sekunden
Programmiertechnik 2 – Aufgabe 5 (Sortierverfahren)
Lösung: Continue reading →
