course_data_structures/Data Structure Class 1/hw1/Partition.txt

算法对大小为 5 的数组划分 200 次所耗费的总时间为： 0.004800 ms ,元素移动总次数： 1743 , 元素值比较总次数： 804 ,辅助空间总字节数： 8 
算法对大小为 10 的数组划分 200 次所耗费的总时间为： 0.009100 ms ,元素移动总次数： 3312 , 元素值比较总次数： 1809 ,辅助空间总字节数： 8 
算法对大小为 15 的数组划分 200 次所耗费的总时间为： 0.011000 ms ,元素移动总次数： 5079 , 元素值比较总次数： 2814 ,辅助空间总字节数： 8 
算法对大小为 20 的数组划分 200 次所耗费的总时间为： 0.013400 ms ,元素移动总次数： 6423 , 元素值比较总次数： 3819 ,辅助空间总字节数： 8 
算法对大小为 25 的数组划分 200 次所耗费的总时间为： 0.017700 ms ,元素移动总次数： 7884 , 元素值比较总次数： 4824 ,辅助空间总字节数： 8 
算法对大小为 30 的数组划分 200 次所耗费的总时间为： 0.018800 ms ,元素移动总次数： 9915 , 元素值比较总次数： 5829 ,辅助空间总字节数： 8 
算法对大小为 35 的数组划分 200 次所耗费的总时间为： 0.024100 ms ,元素移动总次数： 11598 , 元素值比较总次数： 6834 ,辅助空间总字节数： 8 
算法对大小为 40 的数组划分 200 次所耗费的总时间为： 0.026700 ms ,元素移动总次数： 12789 , 元素值比较总次数： 7839 ,辅助空间总字节数： 8 
算法对大小为 45 的数组划分 200 次所耗费的总时间为： 0.030000 ms ,元素移动总次数： 13482 , 元素值比较总次数： 8844 ,辅助空间总字节数： 8 
算法对大小为 50 的数组划分 200 次所耗费的总时间为： 0.032100 ms ,元素移动总次数： 15432 , 元素值比较总次数： 9849 ,辅助空间总字节数： 8 
算法对大小为 55 的数组划分 200 次所耗费的总时间为： 0.035000 ms ,元素移动总次数： 17976 , 元素值比较总次数： 10854 ,辅助空间总字节数： 8 
算法对大小为 60 的数组划分 200 次所耗费的总时间为： 0.037000 ms ,元素移动总次数： 18318 , 元素值比较总次数： 11859 ,辅助空间总字节数： 8 
算法对大小为 65 的数组划分 200 次所耗费的总时间为： 0.041200 ms ,元素移动总次数： 20253 , 元素值比较总次数： 12864 ,辅助空间总字节数： 8 
算法对大小为 70 的数组划分 200 次所耗费的总时间为： 0.051400 ms ,元素移动总次数： 22035 , 元素值比较总次数： 13869 ,辅助空间总字节数： 8 
算法对大小为 75 的数组划分 200 次所耗费的总时间为： 0.049600 ms ,元素移动总次数： 21837 , 元素值比较总次数： 14874 ,辅助空间总字节数： 8 
算法对大小为 80 的数组划分 200 次所耗费的总时间为： 0.049500 ms ,元素移动总次数： 26733 , 元素值比较总次数： 15879 ,辅助空间总字节数： 8 
算法对大小为 85 的数组划分 200 次所耗费的总时间为： 0.050000 ms ,元素移动总次数： 25497 , 元素值比较总次数： 16884 ,辅助空间总字节数： 8 
算法对大小为 90 的数组划分 200 次所耗费的总时间为： 0.054900 ms ,元素移动总次数： 27603 , 元素值比较总次数： 17889 ,辅助空间总字节数： 8 
算法对大小为 95 的数组划分 200 次所耗费的总时间为： 0.060500 ms ,元素移动总次数： 28101 , 元素值比较总次数： 18894 ,辅助空间总字节数： 8 
算法对大小为 100 的数组划分 200 次所耗费的总时间为： 0.060600 ms ,元素移动总次数： 31335 , 元素值比较总次数： 19899 ,辅助空间总字节数： 8 
算法对大小为 105 的数组划分 200 次所耗费的总时间为： 0.067900 ms ,元素移动总次数： 33438 , 元素值比较总次数： 20904 ,辅助空间总字节数： 8 
算法对大小为 110 的数组划分 200 次所耗费的总时间为： 0.075200 ms ,元素移动总次数： 35541 , 元素值比较总次数： 21909 ,辅助空间总字节数： 8 
算法对大小为 115 的数组划分 200 次所耗费的总时间为： 0.081000 ms ,元素移动总次数： 34011 , 元素值比较总次数： 22914 ,辅助空间总字节数： 8 
算法对大小为 120 的数组划分 200 次所耗费的总时间为： 0.083200 ms ,元素移动总次数： 37341 , 元素值比较总次数： 23919 ,辅助空间总字节数： 8 
算法对大小为 125 的数组划分 200 次所耗费的总时间为： 0.103400 ms ,元素移动总次数： 38118 , 元素值比较总次数： 24924 ,辅助空间总字节数： 8 
算法对大小为 130 的数组划分 200 次所耗费的总时间为： 0.099600 ms ,元素移动总次数： 39246 , 元素值比较总次数： 25929 ,辅助空间总字节数： 8 
算法对大小为 135 的数组划分 200 次所耗费的总时间为： 0.076900 ms ,元素移动总次数： 43881 , 元素值比较总次数： 26934 ,辅助空间总字节数： 8 
算法对大小为 140 的数组划分 200 次所耗费的总时间为： 0.081100 ms ,元素移动总次数： 42045 , 元素值比较总次数： 27939 ,辅助空间总字节数： 8 
算法对大小为 145 的数组划分 200 次所耗费的总时间为： 0.090300 ms ,元素移动总次数： 44961 , 元素值比较总次数： 28944 ,辅助空间总字节数： 8 
算法对大小为 150 的数组划分 200 次所耗费的总时间为： 0.089100 ms ,元素移动总次数： 44838 , 元素值比较总次数： 29949 ,辅助空间总字节数： 8 
算法对大小为 155 的数组划分 200 次所耗费的总时间为： 0.090700 ms ,元素移动总次数： 46395 , 元素值比较总次数： 30954 ,辅助空间总字节数： 8 
算法对大小为 160 的数组划分 200 次所耗费的总时间为： 0.092000 ms ,元素移动总次数： 50982 , 元素值比较总次数： 31959 ,辅助空间总字节数： 8 
算法对大小为 165 的数组划分 200 次所耗费的总时间为： 0.132300 ms ,元素移动总次数： 52968 , 元素值比较总次数： 32964 ,辅助空间总字节数： 8 
算法对大小为 170 的数组划分 200 次所耗费的总时间为： 0.157800 ms ,元素移动总次数： 50484 , 元素值比较总次数： 33969 ,辅助空间总字节数： 8 
算法对大小为 175 的数组划分 200 次所耗费的总时间为： 0.161100 ms ,元素移动总次数： 54564 , 元素值比较总次数： 34974 ,辅助空间总字节数： 8 
算法对大小为 180 的数组划分 200 次所耗费的总时间为： 0.106000 ms ,元素移动总次数： 54966 , 元素值比较总次数： 35979 ,辅助空间总字节数： 8 
算法对大小为 185 的数组划分 200 次所耗费的总时间为： 0.108900 ms ,元素移动总次数： 58656 , 元素值比较总次数： 36984 ,辅助空间总字节数： 8 
算法对大小为 190 的数组划分 200 次所耗费的总时间为： 0.105800 ms ,元素移动总次数： 54903 , 元素值比较总次数： 37989 ,辅助空间总字节数： 8 
算法对大小为 195 的数组划分 200 次所耗费的总时间为： 0.121600 ms ,元素移动总次数： 60465 , 元素值比较总次数： 38994 ,辅助空间总字节数： 8 
算法对大小为 200 的数组划分 200 次所耗费的总时间为： 0.114900 ms ,元素移动总次数： 62976 , 元素值比较总次数： 39999 ,辅助空间总字节数： 8 
算法对大小为 205 的数组划分 200 次所耗费的总时间为： 0.118600 ms ,元素移动总次数： 61815 , 元素值比较总次数： 41004 ,辅助空间总字节数： 8 
算法对大小为 210 的数组划分 200 次所耗费的总时间为： 0.141200 ms ,元素移动总次数： 65139 , 元素值比较总次数： 42009 ,辅助空间总字节数： 8 
算法对大小为 215 的数组划分 200 次所耗费的总时间为： 0.135200 ms ,元素移动总次数： 67302 , 元素值比较总次数： 43014 ,辅助空间总字节数： 8 
算法对大小为 220 的数组划分 200 次所耗费的总时间为： 0.121900 ms ,元素移动总次数： 69462 , 元素值比较总次数： 44019 ,辅助空间总字节数： 8 
算法对大小为 225 的数组划分 200 次所耗费的总时间为： 0.135200 ms ,元素移动总次数： 68097 , 元素值比较总次数： 45024 ,辅助空间总字节数： 8 
算法对大小为 230 的数组划分 200 次所耗费的总时间为： 0.127100 ms ,元素移动总次数： 67620 , 元素值比较总次数： 46029 ,辅助空间总字节数： 8 
算法对大小为 235 的数组划分 200 次所耗费的总时间为： 0.134700 ms ,元素移动总次数： 67920 , 元素值比较总次数： 47034 ,辅助空间总字节数： 8 
算法对大小为 240 的数组划分 200 次所耗费的总时间为： 0.161900 ms ,元素移动总次数： 76116 , 元素值比较总次数： 48039 ,辅助空间总字节数： 8 
算法对大小为 245 的数组划分 200 次所耗费的总时间为： 0.150200 ms ,元素移动总次数： 69576 , 元素值比较总次数： 49044 ,辅助空间总字节数： 8 
算法对大小为 250 的数组划分 200 次所耗费的总时间为： 0.147800 ms ,元素移动总次数： 77262 , 元素值比较总次数： 50049 ,辅助空间总字节数： 8 
算法对大小为 255 的数组划分 200 次所耗费的总时间为： 0.153800 ms ,元素移动总次数： 75132 , 元素值比较总次数： 51054 ,辅助空间总字节数： 8 
算法对大小为 260 的数组划分 200 次所耗费的总时间为： 0.161900 ms ,元素移动总次数： 74367 , 元素值比较总次数： 52059 ,辅助空间总字节数： 8 
算法对大小为 265 的数组划分 200 次所耗费的总时间为： 0.228900 ms ,元素移动总次数： 70950 , 元素值比较总次数： 53064 ,辅助空间总字节数： 8 
算法对大小为 270 的数组划分 200 次所耗费的总时间为： 0.163500 ms ,元素移动总次数： 84021 , 元素值比较总次数： 54069 ,辅助空间总字节数： 8 
算法对大小为 275 的数组划分 200 次所耗费的总时间为： 0.150200 ms ,元素移动总次数： 84990 , 元素值比较总次数： 55074 ,辅助空间总字节数： 8 
算法对大小为 280 的数组划分 200 次所耗费的总时间为： 0.194500 ms ,元素移动总次数： 85230 , 元素值比较总次数： 56079 ,辅助空间总字节数： 8 
算法对大小为 285 的数组划分 200 次所耗费的总时间为： 0.159800 ms ,元素移动总次数： 88296 , 元素值比较总次数： 57084 ,辅助空间总字节数： 8 
算法对大小为 290 的数组划分 200 次所耗费的总时间为： 0.175300 ms ,元素移动总次数： 89103 , 元素值比较总次数： 58089 ,辅助空间总字节数： 8 
算法对大小为 295 的数组划分 200 次所耗费的总时间为： 0.188800 ms ,元素移动总次数： 91551 , 元素值比较总次数： 59094 ,辅助空间总字节数： 8 
算法对大小为 300 的数组划分 200 次所耗费的总时间为： 0.203600 ms ,元素移动总次数： 91497 , 元素值比较总次数： 60099 ,辅助空间总字节数： 8 
算法对大小为 305 的数组划分 200 次所耗费的总时间为： 0.174400 ms ,元素移动总次数： 94002 , 元素值比较总次数： 61104 ,辅助空间总字节数： 8 
算法对大小为 310 的数组划分 200 次所耗费的总时间为： 0.178800 ms ,元素移动总次数： 91122 , 元素值比较总次数： 62109 ,辅助空间总字节数： 8 
算法对大小为 315 的数组划分 200 次所耗费的总时间为： 0.182200 ms ,元素移动总次数： 104427 , 元素值比较总次数： 63114 ,辅助空间总字节数： 8 
算法对大小为 320 的数组划分 200 次所耗费的总时间为： 0.176200 ms ,元素移动总次数： 102015 , 元素值比较总次数： 64119 ,辅助空间总字节数： 8 
算法对大小为 325 的数组划分 200 次所耗费的总时间为： 0.204600 ms ,元素移动总次数： 95049 , 元素值比较总次数： 65124 ,辅助空间总字节数： 8 
算法对大小为 330 的数组划分 200 次所耗费的总时间为： 0.186600 ms ,元素移动总次数： 100257 , 元素值比较总次数： 66129 ,辅助空间总字节数： 8 
算法对大小为 335 的数组划分 200 次所耗费的总时间为： 0.197800 ms ,元素移动总次数： 101478 , 元素值比较总次数： 67134 ,辅助空间总字节数： 8 
算法对大小为 340 的数组划分 200 次所耗费的总时间为： 0.189600 ms ,元素移动总次数： 101868 , 元素值比较总次数： 68139 ,辅助空间总字节数： 8 
算法对大小为 345 的数组划分 200 次所耗费的总时间为： 0.214300 ms ,元素移动总次数： 104649 , 元素值比较总次数： 69144 ,辅助空间总字节数： 8 
算法对大小为 350 的数组划分 200 次所耗费的总时间为： 0.232100 ms ,元素移动总次数： 103839 , 元素值比较总次数： 70149 ,辅助空间总字节数： 8 
算法对大小为 355 的数组划分 200 次所耗费的总时间为： 0.208300 ms ,元素移动总次数： 105855 , 元素值比较总次数： 71154 ,辅助空间总字节数： 8 
算法对大小为 360 的数组划分 200 次所耗费的总时间为： 0.337900 ms ,元素移动总次数： 109137 , 元素值比较总次数： 72159 ,辅助空间总字节数： 8 
算法对大小为 365 的数组划分 200 次所耗费的总时间为： 0.263100 ms ,元素移动总次数： 109593 , 元素值比较总次数： 73164 ,辅助空间总字节数： 8 
算法对大小为 370 的数组划分 200 次所耗费的总时间为： 0.237500 ms ,元素移动总次数： 119247 , 元素值比较总次数： 74169 ,辅助空间总字节数： 8 
算法对大小为 375 的数组划分 200 次所耗费的总时间为： 0.223300 ms ,元素移动总次数： 105945 , 元素值比较总次数： 75174 ,辅助空间总字节数： 8 
算法对大小为 380 的数组划分 200 次所耗费的总时间为： 0.212800 ms ,元素移动总次数： 121359 , 元素值比较总次数： 76179 ,辅助空间总字节数： 8 
算法对大小为 385 的数组划分 200 次所耗费的总时间为： 0.265500 ms ,元素移动总次数： 114642 , 元素值比较总次数： 77184 ,辅助空间总字节数： 8 
算法对大小为 390 的数组划分 200 次所耗费的总时间为： 0.244700 ms ,元素移动总次数： 118653 , 元素值比较总次数： 78189 ,辅助空间总字节数： 8 
算法对大小为 395 的数组划分 200 次所耗费的总时间为： 0.240400 ms ,元素移动总次数： 125286 , 元素值比较总次数： 79194 ,辅助空间总字节数： 8 
算法对大小为 400 的数组划分 200 次所耗费的总时间为： 0.234100 ms ,元素移动总次数： 126621 , 元素值比较总次数： 80199 ,辅助空间总字节数： 8 
算法对大小为 405 的数组划分 200 次所耗费的总时间为： 0.243100 ms ,元素移动总次数： 114015 , 元素值比较总次数： 81204 ,辅助空间总字节数： 8 
算法对大小为 410 的数组划分 200 次所耗费的总时间为： 0.238400 ms ,元素移动总次数： 123015 , 元素值比较总次数： 82209 ,辅助空间总字节数： 8 
算法对大小为 415 的数组划分 200 次所耗费的总时间为： 0.256400 ms ,元素移动总次数： 119274 , 元素值比较总次数： 83214 ,辅助空间总字节数： 8 
算法对大小为 420 的数组划分 200 次所耗费的总时间为： 0.279800 ms ,元素移动总次数： 127233 , 元素值比较总次数： 84219 ,辅助空间总字节数： 8 
算法对大小为 425 的数组划分 200 次所耗费的总时间为： 0.258100 ms ,元素移动总次数： 117756 , 元素值比较总次数： 85224 ,辅助空间总字节数： 8 
算法对大小为 430 的数组划分 200 次所耗费的总时间为： 0.247700 ms ,元素移动总次数： 133149 , 元素值比较总次数： 86229 ,辅助空间总字节数： 8 
算法对大小为 435 的数组划分 200 次所耗费的总时间为： 0.275100 ms ,元素移动总次数： 129264 , 元素值比较总次数： 87234 ,辅助空间总字节数： 8 
算法对大小为 440 的数组划分 200 次所耗费的总时间为： 0.257400 ms ,元素移动总次数： 136152 , 元素值比较总次数： 88239 ,辅助空间总字节数： 8 
算法对大小为 445 的数组划分 200 次所耗费的总时间为： 0.260200 ms ,元素移动总次数： 133977 , 元素值比较总次数： 89244 ,辅助空间总字节数： 8 
算法对大小为 450 的数组划分 200 次所耗费的总时间为： 0.273400 ms ,元素移动总次数： 133797 , 元素值比较总次数： 90249 ,辅助空间总字节数： 8 
算法对大小为 455 的数组划分 200 次所耗费的总时间为： 0.282100 ms ,元素移动总次数： 132240 , 元素值比较总次数： 91254 ,辅助空间总字节数： 8 
算法对大小为 460 的数组划分 200 次所耗费的总时间为： 0.278200 ms ,元素移动总次数： 136170 , 元素值比较总次数： 92259 ,辅助空间总字节数： 8 
算法对大小为 465 的数组划分 200 次所耗费的总时间为： 0.276800 ms ,元素移动总次数： 144789 , 元素值比较总次数： 93264 ,辅助空间总字节数： 8 
算法对大小为 470 的数组划分 200 次所耗费的总时间为： 0.290000 ms ,元素移动总次数： 151842 , 元素值比较总次数： 94269 ,辅助空间总字节数： 8 
算法对大小为 475 的数组划分 200 次所耗费的总时间为： 0.285000 ms ,元素移动总次数： 144174 , 元素值比较总次数： 95274 ,辅助空间总字节数： 8 
算法对大小为 480 的数组划分 200 次所耗费的总时间为： 0.280800 ms ,元素移动总次数： 146451 , 元素值比较总次数： 96279 ,辅助空间总字节数： 8 
算法对大小为 485 的数组划分 200 次所耗费的总时间为： 0.300000 ms ,元素移动总次数： 147837 , 元素值比较总次数： 97284 ,辅助空间总字节数： 8 
算法对大小为 490 的数组划分 200 次所耗费的总时间为： 0.382300 ms ,元素移动总次数： 146892 , 元素值比较总次数： 98289 ,辅助空间总字节数： 8 
算法对大小为 495 的数组划分 200 次所耗费的总时间为： 0.294200 ms ,元素移动总次数： 145440 , 元素值比较总次数： 99294 ,辅助空间总字节数： 8 
算法对大小为 500 的数组划分 200 次所耗费的总时间为： 0.272400 ms ,元素移动总次数： 156735 , 元素值比较总次数： 100299 ,辅助空间总字节数： 8 
算法对大小为 505 的数组划分 200 次所耗费的总时间为： 0.355700 ms ,元素移动总次数： 156144 , 元素值比较总次数： 101304 ,辅助空间总字节数： 8 
算法对大小为 510 的数组划分 200 次所耗费的总时间为： 0.323400 ms ,元素移动总次数： 148815 , 元素值比较总次数： 102309 ,辅助空间总字节数： 8 
算法对大小为 515 的数组划分 200 次所耗费的总时间为： 0.313600 ms ,元素移动总次数： 153306 , 元素值比较总次数： 103314 ,辅助空间总字节数： 8 
算法对大小为 520 的数组划分 200 次所耗费的总时间为： 0.323000 ms ,元素移动总次数： 151677 , 元素值比较总次数： 104319 ,辅助空间总字节数： 8 
算法对大小为 525 的数组划分 200 次所耗费的总时间为： 0.320100 ms ,元素移动总次数： 155895 , 元素值比较总次数： 105324 ,辅助空间总字节数： 8 
算法对大小为 530 的数组划分 200 次所耗费的总时间为： 0.325200 ms ,元素移动总次数： 153486 , 元素值比较总次数： 106329 ,辅助空间总字节数： 8 
算法对大小为 535 的数组划分 200 次所耗费的总时间为： 0.360700 ms ,元素移动总次数： 163038 , 元素值比较总次数： 107334 ,辅助空间总字节数： 8 
算法对大小为 540 的数组划分 200 次所耗费的总时间为： 0.336800 ms ,元素移动总次数： 157902 , 元素值比较总次数： 108339 ,辅助空间总字节数： 8 
算法对大小为 545 的数组划分 200 次所耗费的总时间为： 0.323500 ms ,元素移动总次数： 154116 , 元素值比较总次数： 109344 ,辅助空间总字节数： 8 
算法对大小为 550 的数组划分 200 次所耗费的总时间为： 0.352300 ms ,元素移动总次数： 175704 , 元素值比较总次数： 110349 ,辅助空间总字节数： 8 
算法对大小为 555 的数组划分 200 次所耗费的总时间为： 0.361400 ms ,元素移动总次数： 176418 , 元素值比较总次数： 111354 ,辅助空间总字节数： 8 
算法对大小为 560 的数组划分 200 次所耗费的总时间为： 0.351400 ms ,元素移动总次数： 175056 , 元素值比较总次数： 112359 ,辅助空间总字节数： 8 
算法对大小为 565 的数组划分 200 次所耗费的总时间为： 0.379600 ms ,元素移动总次数： 167745 , 元素值比较总次数： 113364 ,辅助空间总字节数： 8 
算法对大小为 570 的数组划分 200 次所耗费的总时间为： 0.344400 ms ,元素移动总次数： 173667 , 元素值比较总次数： 114369 ,辅助空间总字节数： 8 
算法对大小为 575 的数组划分 200 次所耗费的总时间为： 0.339900 ms ,元素移动总次数： 173376 , 元素值比较总次数： 115374 ,辅助空间总字节数： 8 
算法对大小为 580 的数组划分 200 次所耗费的总时间为： 0.386200 ms ,元素移动总次数： 171054 , 元素值比较总次数： 116379 ,辅助空间总字节数： 8 
算法对大小为 585 的数组划分 200 次所耗费的总时间为： 0.345100 ms ,元素移动总次数： 180783 , 元素值比较总次数： 117384 ,辅助空间总字节数： 8 
算法对大小为 590 的数组划分 200 次所耗费的总时间为： 0.446300 ms ,元素移动总次数： 184965 , 元素值比较总次数： 118389 ,辅助空间总字节数： 8 
算法对大小为 595 的数组划分 200 次所耗费的总时间为： 0.367300 ms ,元素移动总次数： 176331 , 元素值比较总次数： 119394 ,辅助空间总字节数： 8 
算法对大小为 600 的数组划分 200 次所耗费的总时间为： 0.362400 ms ,元素移动总次数： 188535 , 元素值比较总次数： 120399 ,辅助空间总字节数： 8