home *** CD-ROM | disk | FTP | other *** search
- Sorting of Random Numbers
- 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
- 107.5
- 87.6
- 69.84
- 50.72
- 38.46
- 26.44
- 17.18
- 9.26
- 4.68
- 1.08
-
- Shakersort
- 88.4
- 70.42
- 55.74
- 40.4
- 31.02
- 22.24
- 13.94
- 7.8
- 4.34
- 0.96
-
- Insert
- 66.18
- 52.62
- 42.68
- 30.54
- 23.44
- 16.58
- 10.7
- 5.9
- 3.36
- 0.72
-
- Insert, binary search
- 34.84
- 28
- 22.82
- 16.82
- 13.1
- 9.36
- 6.38
- 3.72
- 2.16
- 0.6
-
- Selection
- 45.16
- 36.78
- 29.08
- 22.36
- 16.58
- 11.66
- 7.56
- 4.32
- 2.04
- 0.48
-
- Heapsort
- 7.08
- 6.36
- 5.54
- 4.82
- 3.96
- 3.12
- 2.54
- 1.7
- 1.08
- 0.48
-
- Quicksort
- 4.22
- 3.74
- 3.12
- 2.64
- 2.3
- 1.94
- 1.44
- 1.08
- 0.72
- 0.36
-
- Shellsort
- 6.96
- 6.96
- 5.64
- 4.7
- 3.6
- 2.88
- 2.4
- 1.56
- 0.96
- 0.48
-
- INFO
- 0 20 160 (z0 dz z1)
- 144 (xlen)
- 176 (ylen)
- 3 (mode)
- 0.2 (corridors)
- 1 (fancy texts)
-