home *** CD-ROM | disk | FTP | other *** search
/ Amiga Format CD 2 / amigaformatcd02.iso / pd / graphics / graph3d / data / rsort.3d < prev    next >
Encoding:
Text File  |  1996-05-20  |  798 b   |  120 lines

  1. Sortieren a Reverse 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.  149.4
  19.  121.2
  20.  95.9
  21.  73.4
  22.  54.105
  23.  37.6
  24.  24
  25.  13.605
  26.  6.1
  27.  1.6
  28.  
  29. Shakersort
  30.  153.6
  31.  124.6
  32.  98.6
  33.  75.7
  34.  55.7
  35.  38.8
  36.  24.9
  37.  14.1
  38.  6.4
  39.  1.6
  40.  
  41. Insert
  42.  132.905
  43.  107.805
  44.  85.305
  45.  65.3
  46.  48.1
  47.  33.5
  48.  21.5
  49.  12.2
  50.  5.5
  51.  1.5
  52.  
  53. Insert, binary search
  54.  64.5
  55.  52.7
  56.  41.9
  57.  32.3
  58.  24.1
  59.  16.9
  60.  11.1
  61.  6.5
  62.  3.1
  63.  0.9
  64.  
  65. Selection
  66.  65.3
  67.  53
  68.  42
  69.  32.2
  70.  23.8
  71.  16.6
  72.  10.7
  73.  6.1
  74.  2.8
  75.  0.8
  76.  
  77. Heapsort
  78.  6.7
  79.  5.9
  80.  5.2
  81.  4.5
  82.  3.7
  83.  3
  84.  2.3
  85.  1.7
  86.  1.1
  87.  0.5
  88.  
  89. Quicksort
  90.  2.5
  91.  2.3
  92.  2.2
  93.  1.8
  94.  1.6
  95.  1.2
  96.  1
  97.  0.7
  98.  0.5
  99.  0.3
  100.  
  101. Shellsort
  102.  5.8
  103.  5.2
  104.  4.4
  105.  3.8
  106.  3.2
  107.  2.6
  108.  1.9
  109.  1.4
  110.  0.8
  111.  0.4
  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.