home *** CD-ROM | disk | FTP | other *** search
/ Amiga Format CD 2 / amigaformatcd02.iso / pd / graphics / graph3d / data / sort.3d < prev    next >
Encoding:
Text File  |  1996-05-20  |  748 b   |  120 lines
  1. Sorting an Already Sorted List
  2. computation time/sec
  3.  
  4. 10
  5. 500 data
  6. 450 data
  7. 400 data
  8. 350 data
  9. 300 data
  10. 250 data
  11. 200 data
  12. 150 data
  13. 100 data
  14. 50 data
  15.  
  16. 8
  17. Bubblesort
  18.  0.3
  19.  0.4
  20.  0.3
  21.  0.3
  22.  0.3
  23.  0.2
  24.  0.2
  25.  0.2
  26.  0.2
  27.  0.1
  28.  
  29. Shakersort
  30.  0.3
  31.  0.4
  32.  0.4
  33.  0.3
  34.  0.3
  35.  0.2
  36.  0.2
  37.  0.1
  38.  0.2
  39.  0.1
  40.  
  41. Insert
  42.  0.6
  43.  0.6
  44.  0.6
  45.  0.5
  46.  0.4
  47.  0.3
  48.  0.3
  49.  0.2
  50.  0.2
  51.  0.1
  52.  
  53. Insert, binary search
  54.  4.5
  55.  4
  56.  3.5
  57.  3
  58.  2.5
  59.  2.1
  60.  1.6
  61.  1.1
  62.  0.8
  63.  0.3
  64.  
  65. Selection
  66.  50.48
  67.  36.5
  68.  28.8
  69.  22.2
  70.  16.3
  71.  11.5
  72.  7.4
  73.  4.3
  74.  2
  75.  0.6
  76.  
  77. Heapsort
  78.  7.5
  79.  6.7
  80.  5.8
  81.  5
  82.  4.1
  83.  3.4
  84.  2.6
  85.  1.9
  86.  1.2
  87.  0.5
  88.  
  89. Quicksort
  90.  2.3
  91.  2.2
  92.  2
  93.  1.7
  94.  1.4
  95.  1.1
  96.  1
  97.  0.7
  98.  0.5
  99.  0.3
  100.  
  101. Shellsort
  102.  3.8
  103.  3.5
  104.  3.1
  105.  2.7
  106.  2.3
  107.  1.7
  108.  1.4
  109.  1.1
  110.  0.7
  111.  0.3
  112.  
  113. INFO
  114.  0  20  160  (z0 dz z1)
  115.  149.6  (xlen)
  116.  187.04  (ylen)
  117.  3  (mode)
  118.  0.2  (corridors)
  119.  1  (fancy texts)
  120.