Test am 18.2.2002 Windows Xp Java 1.4

Anzahl der Feldelemente: 5000000
Laufzeit ShellSort: 7751 vorsortiert: 481
Laufzeit QuickSort: 1903 vorsortiert: 671
Laufzeit BubbleSort vorsortiert: 40
Laufzeit InsertionSort vorsortiert: 30
Laufzeit MergeSort: 3345 vorsortiert: 2103
Laufzeit HeapSort: 7420 vorsortiert: 2885
Laufzeit DistributionSort: 1021 vorsortiert: 1092
Laufzeit JavaSort: 2163 vorsortiert: 971

Anzahl der Feldelemente: 5000000
Laufzeit ShellSort: 7761 vorsortiert: 481
Laufzeit QuickSort: 1903 vorsortiert: 671
Laufzeit BubbleSort vorsortiert: 40
Laufzeit InsertionSort vorsortiert: 30
Laufzeit MergeSort: 3355 vorsortiert: 2093
Laufzeit HeapSort: 7230 vorsortiert: 2855
Laufzeit DistributionSort: 1071 vorsortiert: 1012
Laufzeit JavaSort: 2153 vorsortiert: 981

Anzahl der Feldelemente: 10000000
Laufzeit ShellSort: 13940 vorsortiert: 1011
Laufzeit QuickSort: 4055 vorsortiert: 1392
Laufzeit BubbleSort vorsortiert: 60
Laufzeit InsertionSort vorsortiert: 61
Laufzeit MergeSort: 6980 vorsortiert: 4576
Laufzeit HeapSort: 16494 vorsortiert: 5948
Laufzeit DistributionSort: 2154 vorsortiert: 2032
Laufzeit JavaSort: 4246 vorsortiert: 1792

Anzahl der Feldelemente: 10000000
Laufzeit ShellSort: 14000 vorsortiert: 1001
Laufzeit QuickSort: 4056 vorsortiert: 1392
Laufzeit BubbleSort vorsortiert: 60
Laufzeit InsertionSort vorsortiert: 60
Laufzeit MergeSort: 6990 vorsortiert: 4546
Laufzeit HeapSort: 16614 vorsortiert: 5948
Laufzeit DistributionSort: 2163 vorsortiert: 2033
Laufzeit JavaSort: 4246 vorsortiert: 1782

Anzahl der Feldelemente: 15000000
Laufzeit ShellSort: 22823 vorsortiert: 1552
Laufzeit QuickSort: 6049 vorsortiert: 2063
Laufzeit BubbleSort vorsortiert: 100
Laufzeit InsertionSort vorsortiert: 80
Laufzeit MergeSort: 10805 vorsortiert: 7061
Laufzeit HeapSort: 26839 vorsortiert: 9213
Laufzeit DistributionSort: 3275 vorsortiert: 3075
Laufzeit JavaSort: 6539 vorsortiert: 2654

Anzahl der Feldelemente: 15000000
Laufzeit ShellSort: 22833 vorsortiert: 1552
Laufzeit QuickSort: 6059 vorsortiert: 2063
Laufzeit BubbleSort vorsortiert: 100
Laufzeit InsertionSort vorsortiert: 80
Laufzeit MergeSort: 10775 vorsortiert: 7060
Laufzeit HeapSort: 26888 vorsortiert: 9214
Laufzeit DistributionSort: 3265 vorsortiert: 3084
Laufzeit JavaSort: 6529 vorsortiert: 2644

Anzahl der Feldelemente: 20000000
Laufzeit ShellSort: 31785 vorsortiert: 2103
Laufzeit QuickSort: 8222 vorsortiert: 2874
Laufzeit BubbleSort vorsortiert: 130
Laufzeit InsertionSort vorsortiert: 110
Laufzeit MergeSort: 14491 vorsortiert: 9524
Laufzeit HeapSort: 37855 vorsortiert: 12458
Laufzeit DistributionSort: 4236 vorsortiert: 4156
Laufzeit JavaSort: 9263 vorsortiert: 4196

Anzahl der Feldelemente: 20000000
Laufzeit ShellSort: 32106 vorsortiert: 2093
Laufzeit QuickSort: 8212 vorsortiert: 2874
Laufzeit BubbleSort vorsortiert: 140
Laufzeit InsertionSort vorsortiert: 100
Laufzeit MergeSort: 14501 vorsortiert: 9423
Laufzeit HeapSort: 37865 vorsortiert: 12438
Laufzeit DistributionSort: 4236 vorsortiert: 4146
Laufzeit JavaSort: 9253 vorsortiert: 4186