home *** CD-ROM | disk | FTP | other *** search
- Sortieren a Reverse Sorted List
- computation time/sec
-
- 10
- 500 data
- 450 data
- 400 data
- 350 data
- 300 data
- 250 data
- 200 data
- 150 data
- 100 data
- 50 data
-
- 8
- Bubblesort
- 149.4
- 121.2
- 95.9
- 73.4
- 54.105
- 37.6
- 24
- 13.605
- 6.1
- 1.6
-
- Shakersort
- 153.6
- 124.6
- 98.6
- 75.7
- 55.7
- 38.8
- 24.9
- 14.1
- 6.4
- 1.6
-
- Insert
- 132.905
- 107.805
- 85.305
- 65.3
- 48.1
- 33.5
- 21.5
- 12.2
- 5.5
- 1.5
-
- Insert, binary search
- 64.5
- 52.7
- 41.9
- 32.3
- 24.1
- 16.9
- 11.1
- 6.5
- 3.1
- 0.9
-
- Selection
- 65.3
- 53
- 42
- 32.2
- 23.8
- 16.6
- 10.7
- 6.1
- 2.8
- 0.8
-
- Heapsort
- 6.7
- 5.9
- 5.2
- 4.5
- 3.7
- 3
- 2.3
- 1.7
- 1.1
- 0.5
-
- Quicksort
- 2.5
- 2.3
- 2.2
- 1.8
- 1.6
- 1.2
- 1
- 0.7
- 0.5
- 0.3
-
- Shellsort
- 5.8
- 5.2
- 4.4
- 3.8
- 3.2
- 2.6
- 1.9
- 1.4
- 0.8
- 0.4
-
- INFO
- 0 20 160 (z0 dz z1)
- 149.6 (xlen)
- 187.04 (ylen)
- 3 (mode)
- 0.2 (corridors)
- 1 (fancy texts)
-