** VAIO C1 VR(crusoe TM5400 600MHz) win2k での結果 vc2008 でコンパイル(-Ox -DNDEBUG -GR- -GS- -EHsc -MT) *** int (4bytes) の SORT テスト , 個数 , 10個, 20個, 30個, 40個, 50個, 64個, 100個, 128個, 256個, 512個, 1024個, 10000個, 100000個, 1000000個, , 回数(結果は平均) , (10000回), ( 5000回), ( 3333回), ( 2500回), ( 2000回), ( 1562回), ( 1000回), ( 781回), ( 390回), ( 195回), ( 98回), ( 10回), ( 1回), ( 1回), ,バブル SORT , 1.165, 4.414, 10.463, 16.180, 25.317, 40.514, 100.595, 163.872, 633.960, 2529.836, 10387.610, 959583.969, ---, ---, ,挿入 SORT , 0.608, 1.766, 3.807, 5.444, 8.652, 12.560, 28.638, 46.717, 181.814, 689.158, 2708.294, 256353.224, ---, ---, ,挿入 SORT (yane) , 0.642, 1.872, 4.243, 6.098, 9.069, 14.595, 35.313, 57.754, 205.171, 801.205, 3157.578, 299542.428, ---, ---, ,シェル SORT , 1.033, 2.877, 5.681, 7.914, 9.731, 12.789, 22.850, 31.845, 74.960, 178.639, 429.088, 6579.132, 117785.920, 2158741.404, ,コム SORT , 1.383, 3.078, 5.735, 7.370, 9.565, 13.454, 23.932, 32.369, 77.193, 173.830, 411.103, 5894.436, 96882.984, 1514275.138, ,QUICK SORT(単純) , 1.662, 4.105, 6.944, 8.877, 11.294, 15.522, 24.580, 33.530, 72.250, 148.712, 317.362, 3816.323, 44248.641, 561704.630, ,QUICK SORT(+挿入) , 0.618, 1.878, 4.369, 5.081, 7.328, 9.283, 15.478, 20.279, 44.739, 103.500, 229.969, 2771.944, 37634.113, 486247.554, ,QUICK SORT(+yane) , 0.632, 2.207, 4.606, 5.105, 6.856, 9.890, 16.645, 21.685, 48.435, 103.110, 243.837, 2985.324, 39849.199, 493386.729, ,std::sort , 0.934, 2.077, 4.474, 5.924, 7.995, 11.121, 19.413, 26.796, 61.629, 143.382, 308.736, 4153.126, 54156.883, 658637.900, ,std::stable_sort , 0.985, 2.119, 4.867, 8.615, 13.080, 13.312, 27.096, 35.211, 70.246, 172.235, 364.073, 5271.368, 87946.373, 1040127.167, ,マージ SORT , 0.703, 1.996, 4.572, 6.603, 8.881, 11.598, 19.308, 24.751, 53.886, 144.036, 300.092, 3551.345, 50505.860, 717697.082, ,基数 SORT , 19.466, 21.575, 26.697, 25.956, 29.204, 31.362, 38.019, 44.400, 69.411, 123.790, 301.144, 2730.710, 31825.553, 485639.376, ,multiset insert , 24.038, 43.986, 66.520, 84.941, 106.850, 138.061, 213.731, 275.049, 557.112, 1156.789, 2293.157, 35585.836, 821999.165, ---, ,vector insert , 9.261, 18.183, 24.991, 33.835, 43.001, 55.950, 93.886, 124.674, 290.710, 706.661, 1940.182, 106719.429, ---, ---, *** double (8bytes) の SORT テスト , 個数 , 10個, 20個, 30個, 40個, 50個, 64個, 100個, 128個, 256個, 512個, 1024個, 10000個, 100000個, 1000000個, , 回数(結果は平均) , (10000回), ( 5000回), ( 3333回), ( 2500回), ( 2000回), ( 1562回), ( 1000回), ( 781回), ( 390回), ( 195回), ( 98回), ( 10回), ( 1回), ( 1回), ,バブル SORT , 2.094, 7.751, 16.851, 29.592, 46.012, 74.855, 181.517, 292.593, 1237.895, 4666.081, 18490.031, ---, ---, ---, ,挿入 SORT , 1.683, 5.434, 10.632, 17.795, 26.887, 43.002, 101.394, 163.449, 673.670, 2495.891, 9973.278, ---, ---, ---, ,挿入 SORT (yane) , 1.579, 5.105, 10.304, 17.389, 28.130, 43.524, 101.524, 161.908, 633.973, 2513.342, 9912.883, ---, ---, ---, ,シェル SORT , 1.539, 4.550, 7.424, 11.085, 15.631, 19.585, 35.707, 52.853, 116.186, 279.878, 668.387, 13268.474, 196216.279, 3699594.222, ,コム SORT , 1.961, 5.155, 9.029, 13.090, 17.108, 23.300, 41.960, 59.811, 140.539, 320.594, 739.434, 11142.198, 219574.555, 2951702.800, ,QUICK SORT(単純) , 3.321, 7.767, 12.579, 17.679, 22.947, 30.518, 52.174, 71.003, 150.528, 321.611, 695.859, 8482.112, 107752.522, 1377057.419, ,QUICK SORT(+挿入) , 1.686, 5.227, 11.121, 15.861, 18.862, 25.098, 43.188, 58.909, 130.666, 289.736, 640.938, 8308.570, 106035.823, 1377355.781, ,QUICK SORT(+yane) , 1.568, 4.876, 10.179, 14.846, 18.569, 24.096, 41.001, 55.289, 126.699, 285.066, 631.080, 8228.001, 106801.283, 1354469.912, ,std::sort , 1.939, 5.825, 11.174, 25.465, 21.631, 28.601, 47.876, 64.025, 146.362, 312.143, 693.381, 9215.138, 112414.846, 1407419.379, ,std::stable_sort , 2.053, 5.752, 11.248, 23.549, 23.203, 34.338, 69.506, 83.725, 177.285, 380.693, 789.038, 11407.204, 177298.791, 2039659.510, ,マージ SORT , 1.763, 5.267, 10.961, 18.484, 23.394, 22.405, 47.635, 49.570, 107.247, 245.002, 531.638, 7199.463, 108235.265, 1771576.555, ,基数 SORT , 50.463, 60.474, 74.049, 89.485, 101.962, 121.451, 174.708, 209.153, 385.833, 748.170, 1552.982, 15379.916, 176730.003, 1931056.880, ,multiset insert , 26.387, 44.525, 67.659, 88.661, 112.383, 141.620, 220.993, 286.161, 573.832, 1206.876, 2403.586, 44190.086, ---, ---, ,vector insert , 12.432, 20.587, 30.925, 41.266, 52.608, 70.816, 119.738, 162.361, 396.801, 1072.811, 3268.894, ---, ---, ---, *** SmpClass (8bytes) の SORT テスト , 個数 , 10個, 20個, 30個, 40個, 50個, 64個, 100個, 128個, 256個, 512個, 1024個, 10000個, 100000個, 1000000個, , 回数(結果は平均) , (10000回), ( 5000回), ( 3333回), ( 2500回), ( 2000回), ( 1562回), ( 1000回), ( 781回), ( 390回), ( 195回), ( 98回), ( 10回), ( 1回), ( 1回), ,バブル SORT , 2.657, 9.734, 21.754, 38.953, 60.116, 95.828, 233.881, 382.853, 1509.673, 6000.135, 23939.210, ---, ---, ---, ,挿入 SORT , 2.196, 6.688, 13.843, 23.229, 34.794, 55.748, 143.307, 210.890, 807.612, 3221.765, 12640.801, ---, ---, ---, ,挿入 SORT (yane) , 2.257, 7.814, 16.436, 28.270, 42.387, 68.814, 189.737, 268.374, 1026.660, 4075.294, 16223.835, ---, ---, ---, ,シェル SORT , 2.072, 5.801, 9.972, 16.208, 19.513, 25.749, 50.507, 63.446, 158.926, 380.457, 899.145, 14522.460, 274551.095, 4945329.364, ,コム SORT , 2.167, 5.675, 10.088, 14.569, 18.986, 26.084, 48.880, 65.034, 155.460, 351.622, 841.787, 12311.844, 224109.209, 3083617.052, ,QUICK SORT(単純) , 3.364, 8.386, 13.753, 18.558, 24.502, 32.921, 54.576, 71.695, 163.994, 352.181, 774.856, 9253.048, 116054.415, 1464045.011, ,QUICK SORT(+挿入) , 2.030, 6.694, 14.254, 19.496, 23.116, 30.724, 52.272, 67.789, 150.677, 330.419, 746.190, 9297.690, 115561.056, 1465677.621, ,QUICK SORT(+yane) , 2.152, 7.327, 15.853, 20.757, 24.728, 32.635, 55.023, 72.670, 172.645, 351.168, 764.725, 9506.655, 134819.928, 1495311.276, ,std::sort , 2.955, 6.830, 13.976, 29.218, 25.892, 34.074, 57.955, 77.689, 171.820, 377.715, 820.165, 10385.594, 132963.826, 1662811.056, ,std::stable_sort , 2.876, 6.856, 13.878, 27.983, 28.635, 43.902, 81.810, 113.359, 213.706, 491.727, 998.163, 14579.758, 209840.077, 2351342.419, ,マージ SORT , 2.622, 6.964, 14.228, 24.177, 32.407, 32.975, 61.619, 74.542, 166.661, 374.657, 834.695, 11778.033, 156886.420, 2161537.290, ,基数 SORT , 21.575, 24.258, 27.415, 30.669, 35.048, 38.605, 50.563, 60.110, 101.714, 187.212, 355.575, 4635.505, 60806.332, 706318.820, ,multiset insert , 26.097, 44.098, 64.780, 88.725, 109.673, 142.057, 220.700, 284.693, 578.767, 1178.043, 2403.669, 37336.477, ---, ---, ,vector insert , 13.555, 21.202, 34.402, 48.269, 62.543, 90.104, 172.638, 251.423, 812.341, 3026.120, 10393.018, ---, ---, ---, *** SmpClass* (4bytes) の SORT テスト , 個数 , 10個, 20個, 30個, 40個, 50個, 64個, 100個, 128個, 256個, 512個, 1024個, 10000個, 100000個, , 回数(結果は平均) , (10000回), ( 5000回), ( 3333回), ( 2500回), ( 2000回), ( 1562回), ( 1000回), ( 781回), ( 390回), ( 195回), ( 98回), ( 10回), ( 1回), ,バブル SORT , 4.530, 11.997, 23.262, 37.679, 55.992, 87.029, 196.861, 309.786, 1169.851, 4570.228, 17956.164, ---, ---, ,挿入 SORT , 3.594, 10.545, 13.379, 20.010, 28.007, 41.631, 86.300, 134.214, 511.747, 1795.633, 6941.208, ---, ---, ,挿入 SORT (yane) , 3.606, 7.902, 14.304, 21.950, 31.648, 46.712, 100.581, 154.976, 569.707, 2144.918, 8340.973, ---, ---, ,シェル SORT , 3.790, 8.742, 13.440, 18.971, 25.814, 33.344, 55.035, 78.368, 169.646, 425.275, 886.394, 39925.996, 945427.980, ,コム SORT , 4.741, 9.949, 16.038, 22.772, 30.063, 39.754, 67.764, 90.147, 208.690, 447.795, 1039.709, 121494.520, 1949550.571, ,QUICK SORT(単純) , 5.858, 11.356, 18.191, 25.043, 32.063, 41.998, 68.599, 90.120, 194.628, 409.284, 910.197, 20491.571, 382283.223, ,QUICK SORT(+挿入) , 3.504, 7.450, 13.593, 68.476, 26.138, 35.564, 58.732, 76.334, 168.032, 370.187, 830.430, 20034.613, 407295.061, ,QUICK SORT(+yane) , 3.477, 7.649, 13.245, 21.447, 25.628, 34.143, 57.824, 76.229, 165.869, 361.541, 807.599, 22350.215, 407187.226, ,std::sort , 4.399, 8.126, 13.937, 31.123, 28.396, 36.591, 61.995, 82.716, 181.693, 392.618, 883.791, 18451.284, 343070.698, ,std::stable_sort , 4.397, 8.272, 15.913, 28.690, 28.342, 37.966, 80.293, 89.736, 186.629, 437.380, 990.820, 28937.058, 441110.253, ,マージ SORT , 3.644, 7.526, 14.184, 19.631, 27.468, 30.024, 52.080, 64.700, 147.410, 307.729, 698.350, 15749.572, 282915.007, ,基数 SORT , 22.592, 28.499, 34.048, 38.076, 41.848, 48.340, 66.008, 97.290, 141.160, 266.526, 562.265, 23786.291, 295648.749, ,multiset insert , 28.983, 52.188, 74.197, 102.895, 128.334, 165.142, 257.387, 328.314, 704.333, 1405.186, 3027.534, 149355.100, ---, ,vector insert , 12.493, 21.985, 33.941, 48.169, 57.837, 76.076, 123.722, 166.016, 371.526, 890.024, 2349.786, ---, ---, *** SmpClass (128bytes) の SORT テスト , 個数 , 10個, 20個, 30個, 40個, 50個, 64個, 100個, 128個, 256個, 512個, 1024個, 10000個, 100000個, , 回数(結果は平均) , (10000回), ( 5000回), ( 3333回), ( 2500回), ( 2000回), ( 1562回), ( 1000回), ( 781回), ( 390回), ( 195回), ( 98回), ( 10回), ( 1回), ,バブル SORT , 16.433, 56.725, 132.763, 211.379, 347.877, 546.670, 1272.645, 2083.384, 8248.731, 33063.730, ---, ---, ---, ,挿入 SORT , 26.002, 84.281, 179.118, 300.531, 461.426, 747.226, 1755.517, 2847.558, 11131.698, 44318.450, ---, ---, ---, ,挿入 SORT (yane) , 25.544, 84.365, 177.617, 304.332, 464.830, 745.994, 1758.338, 2895.631, 11268.612, 44195.548, ---, ---, ---, ,シェル SORT , 17.907, 42.785, 75.831, 123.013, 136.319, 191.356, 359.966, 456.121, 1150.256, 2747.671, 7096.418, 149702.434, 2862603.208, ,コム SORT , 11.951, 28.351, 47.363, 68.059, 89.330, 121.520, 212.053, 285.275, 658.261, 1513.719, 3988.239, 197089.826, 2638469.135, ,QUICK SORT(単純) , 21.512, 47.187, 77.071, 102.845, 131.304, 175.818, 281.555, 369.378, 781.535, 1677.295, 3552.974, 54104.390, 757912.807, ,QUICK SORT(+挿入) , 26.492, 85.653, 178.195, 200.628, 251.344, 320.966, 513.696, 663.437, 1390.029, 2817.095, 6004.181, 79265.689, 1004567.620, ,QUICK SORT(+yane) , 24.515, 79.546, 168.622, 185.703, 233.285, 306.312, 483.522, 626.601, 1296.044, 2685.409, 5673.948, 73681.068, 968693.787, ,std::sort , 25.531, 80.501, 171.724, 200.374, 257.398, 329.740, 562.835, 705.353, 1471.498, 3145.922, 7021.380, 87545.763, 1156864.071, ,std::stable_sort , 25.793, 82.447, 170.542, 205.329, 281.322, 437.081, 737.994, 1039.654, 2119.112, 5039.096, 10684.635, 180609.435, 2361671.106, ,マージ SORT , 26.590, 85.188, 181.226, 307.429, 315.765, 365.732, 718.675, 839.900, 1979.731, 4529.490, 10284.373, 163686.921, 2316793.894, ,基数 SORT , 56.775, 86.679, 119.841, 155.439, 193.232, 237.691, 374.821, 470.358, 1135.700, 2087.217, 4679.257, 75663.751, 769275.704, ,multiset insert , 38.766, 69.351, 103.256, 137.711, 170.215, 233.782, 345.291, 449.893, 1021.388, 2570.380, 5950.745, ---, ---, ,vector insert , 37.172, 99.688, 194.234, 317.196, 473.901, 747.172, 1709.839, 2797.044, 10489.992, 41212.553, ---, ---, ---,