n bubble bubble2 shaker selecao insere insereS insereB 256 0.00 0.00 0.00 0.00 0.00 0.00 0.00 512 0.00 0.00 0.00 0.00 0.00 0.00 0.00 1024 0.00 0.00 0.00 0.00 0.00 0.00 0.00 2048 0.01 0.01 0.00 0.00 0.00 0.01 0.00 4096 0.01 0.04 0.01 0.01 0.00 0.01 0.01 8192 0.04 0.15 0.05 0.04 0.03 0.03 0.01 16384 0.26 0.62 0.17 0.18 0.11 0.11 0.08 32768 1.12 2.47 0.79 0.72 0.45 0.45 0.34 65536 4.56 9.88 3.52 2.87 1.81 1.80 1.40 131072 18.23 39.53 15.12 11.47 7.24 7.19 5.64 262144 70.51 158.20 59.58 45.95 28.99 28.81 22.50 524288 203.44 633.33 224.57 183.87 116.93 116.70 92.19 1048576 754.52 -1756.57 815.00 742.56 493.33 492.10 405.10 n bubble bubble2 shaker selecao insere insereS insereB 256 0.00 0.00 0.00 0.00 0.00 0.00 0.00 512 0.00 0.00 0.00 0.00 0.00 0.00 0.00 1024 0.00 0.00 0.00 0.00 0.00 0.00 0.00 2048 0.00 0.00 0.00 0.00 0.00 0.00 0.00 4096 0.01 0.00 0.00 0.01 0.00 0.00 0.00 8192 0.03 0.00 0.00 0.04 0.00 0.00 0.00 16384 0.12 0.00 0.00 0.17 0.00 0.00 0.00 32768 0.48 0.00 0.00 0.67 0.00 0.00 0.00 65536 1.91 0.00 0.00 2.70 0.00 0.00 0.00 131072 7.67 0.00 0.00 10.77 0.00 0.00 0.00 262144 30.68 0.01 0.00 43.06 0.00 0.00 0.02 524288 123.11 0.01 0.00 172.57 0.00 0.00 0.02 1048576 500.89 0.00 0.00 696.91 0.00 0.01 0.06 n bubble bubble2 shaker selecao insere insereS insereB 256 0.00 0.00 0.00 0.00 0.00 0.00 0.00 512 0.00 0.00 0.00 0.00 0.00 0.00 0.00 1024 0.00 0.00 0.00 0.00 0.00 0.00 0.00 2048 0.01 0.01 0.01 0.00 0.00 0.00 0.00 4096 0.03 0.04 0.02 0.01 0.00 0.00 0.00 8192 0.12 0.18 0.08 0.04 0.01 0.01 0.01 16384 0.51 0.69 0.33 0.17 0.05 0.06 0.03 32768 2.03 2.78 1.30 0.68 0.23 0.22 0.17 65536 8.12 11.10 5.23 2.70 0.90 0.90 0.69 131072 32.51 44.53 20.92 10.80 3.62 3.60 2.80 262144 130.05 177.77 83.66 43.14 14.49 14.40 11.26 524288 521.26 712.80 335.23 172.87 58.26 58.01 45.64 n bubble bubble2 shaker selecao insere insereS insereB 256 0.00 0.00 0.00 0.00 0.00 0.00 0.00 512 0.00 0.00 0.00 0.00 0.00 0.00 0.00 1024 0.00 0.00 0.00 0.00 0.00 0.00 0.00 2048 0.01 0.01 0.01 0.00 0.00 0.00 0.00 4096 0.03 0.04 0.02 0.01 0.00 0.00 0.00 8192 0.12 0.18 0.08 0.04 0.01 0.01 0.01 16384 0.51 0.69 0.33 0.17 0.05 0.06 0.03 32768 2.03 2.78 1.30 0.68 0.23 0.22 0.17 65536 8.12 11.10 5.23 2.70 0.90 0.90 0.69 131072 32.51 44.53 20.92 10.80 3.62 3.60 2.80 ./ordenacao -r -s1234567 n shell merge_r merge_i heap quick quickCLR 256 0.00 0.00 0.00 0.00 0.00 0.00 512 0.00 0.00 0.00 0.00 0.00 0.00 1024 0.00 0.00 0.00 0.00 0.00 0.00 2048 0.00 0.00 0.00 0.00 0.00 0.00 4096 0.00 0.00 0.00 0.00 0.00 0.00 8192 0.00 0.00 0.00 0.00 0.00 0.00 16384 0.00 0.00 0.00 0.00 0.00 0.00 32768 0.01 0.00 0.01 0.00 0.01 0.00 65536 0.01 0.01 0.01 0.01 0.01 0.01 131072 0.03 0.02 0.02 0.03 0.02 0.02 262144 0.07 0.05 0.04 0.06 0.04 0.04 524288 0.16 0.10 0.08 0.12 0.08 0.08 1048576 0.37 0.21 0.20 0.28 0.16 0.17 2097152 0.82 0.44 0.43 0.70 0.34 0.35 4194304 1.88 0.92 0.90 1.73 0.72 0.73 8388608 4.27 1.90 1.87 4.13 1.50 1.51 Tempos em segundos. > ./ordenacao -r -d n shell merge_r merge_i heap quick quickCLR 256 0.00 0.00 0.00 0.00 0.00 0.00 512 0.00 0.00 0.00 0.00 0.00 0.00 1024 0.00 0.00 0.00 0.00 0.00 0.00 2048 0.00 0.00 0.00 0.00 0.01 0.00 4096 0.00 0.00 0.00 0.00 0.02 0.01 8192 0.00 0.00 0.00 0.00 0.08 0.04 16384 0.00 0.00 0.00 0.00 0.31 0.15 32768 0.00 0.00 0.00 0.01 1.23 0.57 65536 0.01 0.00 0.01 0.01 4.94 2.26 131072 0.01 0.01 0.01 0.02 19.74 9.07 262144 0.02 0.03 0.03 0.04 78.93 36.31 o> ./ordenacao -r -c n shell merge_r merge_i heap quick quickCLR 256 0.00 0.00 0.00 0.00 0.00 0.00 512 0.00 0.00 0.00 0.00 0.00 0.00 1024 0.00 0.00 0.00 0.00 0.00 0.00 2048 0.00 0.00 0.00 0.00 0.01 0.00 4096 0.00 0.00 0.00 0.00 0.03 0.00 8192 0.00 0.00 0.00 0.00 0.10 0.03 16384 0.00 0.00 0.00 0.01 0.39 0.14 32768 0.00 0.01 0.00 0.01 1.56 0.57 65536 0.01 0.00 0.01 0.01 6.28 2.26 131072 0.01 0.01 0.02 0.02 25.11 9.05 262144 0.01 0.03 0.02 0.04 100.45 36.21