Anzahl der Feldelemente: 5000000
Laufzeit ShellSort: 1414 vorsortiert: 102
Laufzeit QuickSort: 592 vorsortiert: 156
Laufzeit BubbleSort vorsortiert: 11
Laufzeit InsertionSort vorsortiert: 9
Laufzeit QuickSort2: 469 vorsortiert: 105
Laufzeit MergeSort: 766 vorsortiert: 294
Laufzeit HeapSort: 1076 vorsortiert: 453
Laufzeit DistributionSort: 206 vorsortiert: 176
Laufzeit JavaSort: 589 vorsortiert: 203

Anzahl der Feldelemente: 5000000
Laufzeit ShellSort: 1404 vorsortiert: 103
Laufzeit QuickSort: 593 vorsortiert: 157
Laufzeit BubbleSort vorsortiert: 10
Laufzeit InsertionSort vorsortiert: 9
Laufzeit QuickSort2: 472 vorsortiert: 104
Laufzeit MergeSort: 771 vorsortiert: 304
Laufzeit HeapSort: 1078 vorsortiert: 453
Laufzeit DistributionSort: 207 vorsortiert: 176
Laufzeit JavaSort: 594 vorsortiert: 200

------------------------------------------------------------

Anzahl der Feldelemente: 10000000
Laufzeit ShellSort: 3041 vorsortiert: 222
Laufzeit QuickSort: 1255 vorsortiert: 362
Laufzeit BubbleSort vorsortiert: 19
Laufzeit InsertionSort vorsortiert: 15
Laufzeit QuickSort2: 992 vorsortiert: 270
Laufzeit MergeSort: 1551 vorsortiert: 627
Laufzeit HeapSort: 2558 vorsortiert: 936
Laufzeit DistributionSort: 391 vorsortiert: 319
Laufzeit JavaSort: 1213 vorsortiert: 411

Anzahl der Feldelemente: 10000000
Laufzeit ShellSort: 3168 vorsortiert: 211
Laufzeit QuickSort: 1250 vorsortiert: 363
Laufzeit BubbleSort vorsortiert: 19
Laufzeit InsertionSort vorsortiert: 15
Laufzeit QuickSort2: 988 vorsortiert: 264
Laufzeit MergeSort: 1569 vorsortiert: 629
Laufzeit HeapSort: 2532 vorsortiert: 923
Laufzeit DistributionSort: 390 vorsortiert: 321
Laufzeit JavaSort: 1219 vorsortiert: 409

------------------------------------------------------------

Anzahl der Feldelemente: 15000000
Laufzeit ShellSort: 4885 vorsortiert: 329
Laufzeit QuickSort: 1876 vorsortiert: 486
Laufzeit BubbleSort vorsortiert: 29
Laufzeit InsertionSort vorsortiert: 21
Laufzeit QuickSort2: 1492 vorsortiert: 322
Laufzeit MergeSort: 2410 vorsortiert: 966
Laufzeit HeapSort: 4129 vorsortiert: 1430
Laufzeit DistributionSort: 566 vorsortiert: 479
Laufzeit JavaSort: 1871 vorsortiert: 600

Anzahl der Feldelemente: 15000000
Laufzeit ShellSort: 4860 vorsortiert: 326
Laufzeit QuickSort: 1868 vorsortiert: 489
Laufzeit BubbleSort vorsortiert: 29
Laufzeit InsertionSort vorsortiert: 21
Laufzeit QuickSort2: 1493 vorsortiert: 326
Laufzeit MergeSort: 2382 vorsortiert: 961
Laufzeit HeapSort: 4228 vorsortiert: 1499
Laufzeit DistributionSort: 559 vorsortiert: 477
Laufzeit JavaSort: 1890 vorsortiert: 604

------------------------------------------------------------

Anzahl der Feldelemente: 20000000
Laufzeit ShellSort: 6749 vorsortiert: 475
Laufzeit QuickSort: 2545 vorsortiert: 699
Laufzeit BubbleSort vorsortiert: 38
Laufzeit InsertionSort vorsortiert: 27
Laufzeit QuickSort2: 2052 vorsortiert: 538
Laufzeit MergeSort: 3207 vorsortiert: 1305
Laufzeit HeapSort: 5830 vorsortiert: 1921
Laufzeit DistributionSort: 731 vorsortiert: 638
Laufzeit JavaSort: 2550 vorsortiert: 661

Anzahl der Feldelemente: 20000000
Laufzeit ShellSort: 7053 vorsortiert: 443
Laufzeit QuickSort: 2537 vorsortiert: 713
Laufzeit BubbleSort vorsortiert: 38
Laufzeit InsertionSort vorsortiert: 28
Laufzeit QuickSort2: 2075 vorsortiert: 551
Laufzeit MergeSort: 3214 vorsortiert: 1304
Laufzeit HeapSort: 5916 vorsortiert: 2052
Laufzeit DistributionSort: 730 vorsortiert: 638
Laufzeit JavaSort: 2580 vorsortiert: 741

Anzahl der Feldelemente: 20000000
Laufzeit ShellSort: 7041 vorsortiert: 443
Laufzeit QuickSort: 2528 vorsortiert: 704
Laufzeit BubbleSort vorsortiert: 38
Laufzeit InsertionSort vorsortiert: 28
Laufzeit QuickSort2: 2052 vorsortiert: 534
Laufzeit MergeSort: 3215 vorsortiert: 1315
Laufzeit HeapSort: 5836 vorsortiert: 1918
Laufzeit DistributionSort: 740 vorsortiert: 636
Laufzeit JavaSort: 2589 vorsortiert: 738

------------------------------------------------------------


Microsoft Windows [Version 6.1.7600]
Copyright (c) 2009 Microsoft Corporation. Alle Rechte vorbehalten.

C:\Users\Manfred>cd D:\AktVorlesungen\PraktInfo 2\Progs\K03\CPPSort

C:\Users\Manfred>d:

D:\AktVorlesungen\PraktInfo 2\Progs\K03\CPPSort>dir
 Datentrger in Laufwerk D: ist Volume
 Volumeseriennummer: F23B-8E71

 Verzeichnis von D:\AktVorlesungen\PraktInfo 2\Progs\K03\CPPSort

08.01.2010  13:58    <DIR>          .
08.01.2010  13:58    <DIR>          ..
08.01.2010  13:58    <DIR>          Old
28.08.2005  09:49             6.083 SortTest.cpp
28.08.2005  09:49            94.208 SortTest05Mio.exe
28.08.2005  09:49            94.208 SortTest10Mio.exe
28.08.2005  09:48            94.208 SortTest15Mio.exe
28.08.2005  09:47            94.208 SortTest20Mio.exe
               5 Datei(en),        382.915 Bytes
               3 Verzeichnis(se), 18.936.369.152 Bytes frei

D:\AktVorlesungen\PraktInfo 2\Progs\K03\CPPSort>sorttest05Mio
Sort-Tester: Anfang.

Kopiere B -> A
Teste-A: A ist noch nicht sortiert!
Shell-Sort des Array A. Elemente: 5000000
Teste-A: ok - A ist jetzt sortiert!
Laufzeit: 0.951

Kopiere B -> A
Teste-A: A ist noch nicht sortiert!
Distribution-Sort des Array A. Elemente: 5000000
Teste-A: ok - A ist jetzt sortiert!
Laufzeit: 0.125

Kopiere B -> A
Teste-A: A ist noch nicht sortiert!
cpp Q-Sort des Array A. Elemente: 5000000
Teste-A: ok - A ist jetzt sortiert!
Laufzeit: 0.577
Sort-Tester: fertig.

D:\AktVorlesungen\PraktInfo 2\Progs\K03\CPPSort>sorttest05Mio
Sort-Tester: Anfang.

Kopiere B -> A
Teste-A: A ist noch nicht sortiert!
Shell-Sort des Array A. Elemente: 5000000
Teste-A: ok - A ist jetzt sortiert!
Laufzeit: 0.951

Kopiere B -> A
Teste-A: A ist noch nicht sortiert!
Distribution-Sort des Array A. Elemente: 5000000
Teste-A: ok - A ist jetzt sortiert!
Laufzeit: 0.11

Kopiere B -> A
Teste-A: A ist noch nicht sortiert!
cpp Q-Sort des Array A. Elemente: 5000000
Teste-A: ok - A ist jetzt sortiert!
Laufzeit: 0.562
Sort-Tester: fertig.

D:\AktVorlesungen\PraktInfo 2\Progs\K03\CPPSort>sorttest10Mio
Sort-Tester: Anfang.

Kopiere B -> A
Teste-A: A ist noch nicht sortiert!
Shell-Sort des Array A. Elemente: 10000000
Teste-A: ok - A ist jetzt sortiert!
Laufzeit: 2.106

Kopiere B -> A
Teste-A: A ist noch nicht sortiert!
Distribution-Sort des Array A. Elemente: 10000000
Teste-A: ok - A ist jetzt sortiert!
Laufzeit: 0.219

Kopiere B -> A
Teste-A: A ist noch nicht sortiert!
cpp Q-Sort des Array A. Elemente: 10000000
Teste-A: ok - A ist jetzt sortiert!
Laufzeit: 1.107
Sort-Tester: fertig.

D:\AktVorlesungen\PraktInfo 2\Progs\K03\CPPSort>sorttest10Mio
Sort-Tester: Anfang.

Kopiere B -> A
Teste-A: A ist noch nicht sortiert!
Shell-Sort des Array A. Elemente: 10000000
Teste-A: ok - A ist jetzt sortiert!
Laufzeit: 2.106

Kopiere B -> A
Teste-A: A ist noch nicht sortiert!
Distribution-Sort des Array A. Elemente: 10000000
Teste-A: ok - A ist jetzt sortiert!
Laufzeit: 0.219

Kopiere B -> A
Teste-A: A ist noch nicht sortiert!
cpp Q-Sort des Array A. Elemente: 10000000
Teste-A: ok - A ist jetzt sortiert!
Laufzeit: 1.107
Sort-Tester: fertig.

D:\AktVorlesungen\PraktInfo 2\Progs\K03\CPPSort>sorttest15Mio
Sort-Tester: Anfang.

Kopiere B -> A
Teste-A: A ist noch nicht sortiert!
Shell-Sort des Array A. Elemente: 15000000
Teste-A: ok - A ist jetzt sortiert!
Laufzeit: 3.385

Kopiere B -> A
Teste-A: A ist noch nicht sortiert!
Distribution-Sort des Array A. Elemente: 15000000
Teste-A: ok - A ist jetzt sortiert!
Laufzeit: 0.327

Kopiere B -> A
Teste-A: A ist noch nicht sortiert!
cpp Q-Sort des Array A. Elemente: 15000000
Teste-A: ok - A ist jetzt sortiert!
Laufzeit: 1.669
Sort-Tester: fertig.

D:\AktVorlesungen\PraktInfo 2\Progs\K03\CPPSort>sorttest15Mio
Sort-Tester: Anfang.

Kopiere B -> A
Teste-A: A ist noch nicht sortiert!
Shell-Sort des Array A. Elemente: 15000000
Teste-A: ok - A ist jetzt sortiert!
Laufzeit: 3.385

Kopiere B -> A
Teste-A: A ist noch nicht sortiert!
Distribution-Sort des Array A. Elemente: 15000000
Teste-A: ok - A ist jetzt sortiert!
Laufzeit: 0.328

Kopiere B -> A
Teste-A: A ist noch nicht sortiert!
cpp Q-Sort des Array A. Elemente: 15000000
Teste-A: ok - A ist jetzt sortiert!
Laufzeit: 1.669
Sort-Tester: fertig.

D:\AktVorlesungen\PraktInfo 2\Progs\K03\CPPSort>sorttest20Mio
Sort-Tester: Anfang.

Kopiere B -> A
Teste-A: A ist noch nicht sortiert!
Shell-Sort des Array A. Elemente: 20000000
Teste-A: ok - A ist jetzt sortiert!
Laufzeit: 4.742

Kopiere B -> A
Teste-A: A ist noch nicht sortiert!
Distribution-Sort des Array A. Elemente: 20000000
Teste-A: ok - A ist jetzt sortiert!
Laufzeit: 0.452

Kopiere B -> A
Teste-A: A ist noch nicht sortiert!
cpp Q-Sort des Array A. Elemente: 20000000
Teste-A: ok - A ist jetzt sortiert!
Laufzeit: 2.246
Sort-Tester: fertig.

D:\AktVorlesungen\PraktInfo 2\Progs\K03\CPPSort>sorttest20Mio
Sort-Tester: Anfang.

Kopiere B -> A
Teste-A: A ist noch nicht sortiert!
Shell-Sort des Array A. Elemente: 20000000
Teste-A: ok - A ist jetzt sortiert!
Laufzeit: 4.571

Kopiere B -> A
Teste-A: A ist noch nicht sortiert!
Distribution-Sort des Array A. Elemente: 20000000
Teste-A: ok - A ist jetzt sortiert!
Laufzeit: 0.452

Kopiere B -> A
Teste-A: A ist noch nicht sortiert!
cpp Q-Sort des Array A. Elemente: 20000000
Teste-A: ok - A ist jetzt sortiert!
Laufzeit: 2.231
Sort-Tester: fertig.

D:\AktVorlesungen\PraktInfo 2\Progs\K03\CPPSort>