CPU Time (in seconds) for Sorting Values between 0 and 9999 ------------------------------------------------------------------------------- Enter the number of samples to use: 100 Enter the maximum array length to sort: 10000 Enter the step size for array lengths: 1000 Results (n, qsort, quicksort, mergesort, mergesort0, heapsort) 1000 0.003200 0.002200 0.003800 0.004200 0.004100 2000 0.006900 0.004700 0.008400 0.009100 0.009100 3000 0.010200 0.008400 0.013500 0.013700 0.014400 4000 0.013800 0.011100 0.018100 0.019300 0.019900 5000 0.017400 0.014400 0.022900 0.024600 0.025700 6000 0.020800 0.017400 0.028500 0.030000 0.031400 7000 0.024300 0.021300 0.033200 0.036300 0.037000 8000 0.028400 0.024700 0.038900 0.041500 0.042500 9000 0.032500 0.028300 0.044600 0.047500 0.048700 10000 0.035100 0.031500 0.049900 0.053200 0.055400 Radix Sort Results. Using n = 10000 (radix, time) 2 0.046700 4 0.025200 8 0.019300 16 0.015700 32 0.013300 64 0.013100 128 0.009700 256 0.010300 512 0.010000 1024 0.010300 2048 0.011100 4096 0.012000 8192 0.012600 ------------------------------------------------------------------------------- Enter the number of samples to use: 10 Enter the maximum array length to sort: 100000 Enter the step size for array lengths: 10000 Results (n, qsort, quicksort, mergesort, mergesort0, heapsort) 10000 0.035000 0.031000 0.049000 0.053000 0.056000 20000 0.071000 0.067000 0.107000 0.114000 0.119000 30000 0.105000 0.104000 0.167000 0.180000 0.187000 40000 0.139000 0.146000 0.230000 0.250000 0.257000 50000 0.173000 0.183000 0.297000 0.317000 0.328000 60000 0.213000 0.231000 0.366000 0.393000 0.406000 70000 0.247000 0.272000 0.426000 0.467000 0.493000 80000 0.276000 0.308000 0.493000 0.530000 0.558000 90000 0.313000 0.355000 0.563000 0.606000 0.637000 100000 0.354000 0.401000 0.629000 0.682000 0.722000 Radix Sort Results. Using n = 100000 (radix, time) 2 0.770000 4 0.435000 8 0.330000 16 0.285000 32 0.231000 64 0.233000 128 0.183000 256 0.185000 512 0.183000 1024 0.184000 2048 0.193000 4096 0.196000 8192 0.203000 16384 0.152000 32768 0.155000 65536 0.160000