outputfile.txt

用四种方法实现对随机的10000个数的排序

////////////////////////////////////////
/////////随机生成的待排序数组为/////////
////////////////////////////////////////
 18459 18679 31429 18533 30169 11312  2053  1832 25675 17906 23482 14424
  7692 14842 32765  7611 32156 22876  8164  6944 26720   373 15014 11505
 15082 26402  4608 11528 19067  8751 22487 22979  8134  3347 24350 21339
 20215 19674 21498   881  4340  5474 16164  8938   483 32202 22672 20989
 10476 31016 27980 30346 11584 18298 23722 21678 23642 29408 28833  5524
 25989 11528  5489 12430 28318  8425 13446 27236 26139  3252 13983 24300
 13900 14343 28975 18650 15841  6756   771 31706 12717 17891 25638 17628
 19369 27171 11522  9391 27452   902 22727  6354  2745  2718  1809 26247
 11818 14306   197  7208 12108 12198  1083 15550  2778 10826  7331 18896
  4878 27825  2209  8057 11110  9460 29755 22205 29092 32600  2549  8733
 30744  1918  7994 22633 29985 10714 32766  8662  3058 26982  7586 31569
  4754  7576  9496  1042 31014 19601 16455 18803 13939 30103  1713  1283
 23967 24517 24915   214 16695 16641 26060  5664 18295 20783 27842 31234
 21445  7588 26498 19620 27006 12510 14566  7812 27637 25202  5500 24590
  8121 25413 12004 28524 20759 23039 11898 14495 17376  9149 17206  7119
 20589  3335 18128  3551 20959  5889 15911 10053 18859  7397 14563  5401
 23639 28080 21593  8299  2942 11804 26032 16346 20762  5839  3906 26466
     3 25298 17733  2678  3506   580  1451  1103 10571 25936 18246 23171
 17371 29532 25648  3545 28125   643   874 27996 11780 25414 17859  8110
 13620 21630 14844 22175  5073 29589 23593 24830 21565 31990  9306  3760
  7836 28866 26747  6910 18907 28613  5497  4403 32240 25768   935 24423
 19299 19816 27231  2966 23565 14599 14060 16117  8480 19841 19111  7045
  8807 27137 25697  4072 21199 14677 14593  7540  3623 18591 32622 17542
  9252 30286 29616  2840  5288 19789  5458 20886 24899  8314  9482 27118
  6139 31322  9628  9447 31560 13579 25595 18867 27491 20090 19121 11207
 29888 19670  1154 21226 10201 18244 12876 27020  7726 26324 14386 25946
 20618 29619 26105  7695  8839 17059 32434 18061 18260  5801 25498 31788
 25526 19205 26174 24658  4429 22887  1507 28740 10009  4192  7204  3899
 27453  3607 15581 30395  4610 21309 19784   288 11806   579  5734   634
 30263  7882 22177  9114   931 24923  5807 29549 28274 29528 17849  8841
 27310 10034 24765  7430 19169   221 10545 30351  3032  8833 12009 23736
 19879 29043 12602   914 24045  1891  7008 16510 14169 17367  8221 18238
  6765  4568 14499 15698  9090 13802  2740  6017   525 14402 31240 30134
 13600 16180 26863 28941 28980 28139 27703  4142  4901  7004 30288 21978
 17534 30076 15790  7619 13559 25777 25199 15265  3388 17287  5950  4226
 32496 16037 20855  2657  5618 28927 17547 16891 11999  4173 11431 10974
 14040 15803 11408  2499  6277 20194 17106  9501 31321  8951  6681 25586
 12824 22594 14559 20202  4503 30162 21575 10150 28868 23920 19017  2642
  6373  6609  1808 19838 29989 23824 22944  5161 11340 17243 31676 17951
  1998 11756 20743 25222 19463 19002  8553 24755 26053  6513 21172  4930
  4359  3104 25992 16741 23812  1586 14708 27260 12655 24352 23645 26598
 14586 12901 26916 24855 21785  5169 14723 17899 32520 32353 28472 17210
 14863  2479  6246 26029 31493 18214 29496 24272 10515 19930  5319  8296
  7098 20693 30526 16902 14871 20820 13116 25820  8038 16692 26745  2512
 26822 10663  6573  3535  4155 10795 32685 16484 30969 25533  6103 18569
  4320  9289 29105 19389 11075 26214 32717  2902 30957 31040 28656 27673
 16742 25813 20082  7176 16754 24165 30952 19067 21211 24867  9217  9842
 16752 16177 30894  5930 29006 16075  3206 25326 14942  6083 14696 14384
  7455 25901  6242 19672 13478 24411  9169  2012  2531 29196 17610 26897
 11301   736 20409  9025 13024 31759 13384  7293  3247 28507 25731 18612
 16277 25923 14137  4741 32392 11386 18853 18002 14384 15767  9293 13206
   748  1806 10027 30840  2582 13663   267 11168 24712 19341 13876 22601
 23646  8146 31306   151 24574  4241 24947  6699 13398  1420 11449 14582
 22629  4439 13744 23626 27133 18189 15704  4663  3015  6209  8772 25876
 27783 20279 16892 18268 21409 31060  2465 29116 22237 21972 31183 26473
  7527  7355  8647  5303 21530 12814 21966 15336 14077  6466  9424  9281
 21518 15605 20809 16228 27455 24284 20838 14553  4031 17405  6759  9198
 28282 28958 15175 15297 24035  2941  2719 27035  6897 12737 27592  1407
 22375 24881 28479  1283 32089 15140 21070  3167 19436 16056  8681  5572
 12637 19143  1239  8943  1605 31767 28946 11517  3611 15313 20591 18049
 24826  4661 22657  9172  8868  4491  6587 32172 10952 27997  2518   496
   640  4579  3442 18123 23326 20415 17664 29696 25128 28651  8415  5757
  5793 17391   197 21042   906  1623 25185 26147   937  8036 25407 14012
 29321  8706  6635 21093 28354  5370  2649  9303  4474 23657 14724 18862
 16172 22385  9302 15551 30121  1582  7624 19115 15196 19435 22602  1845
  5073  8598  7781 13008  7545 19570 32415 18172 15527 27916 28319  7379
 30687 31344 10641 25055 26960 32156 19916 20271 27039  8501 32178 22186
 22502 27001  2008 15011  8957 10357 23144 17325 30712   632 17859  2224
 14832  5831 21098 32060  9991  8338 11806 14878 20134  9255 29766 13361
 15625 31846 21906 21879 32766 23669 25310 11368 26857  6581 32601  9610
 12300 20980 15846   834 23813 16868 11714  2026  6296 24523 23143  1571
 19375  3709   689 19309 12191 31880 19264  6389 13229   942 28701  7853
 23505  7320 14752 11426 31930 15048 14481  3723 30993  9424  3469 17821
 25602  7361 16299  5287 11513 27879 26208  4698 14505 11443 10912 13800
  2899 20985 25414  4562 26693 25180 20662 12538  2721 22790 15297 18944
 23391  5276 31689 15563 18581 24944 10277  3686  8694 29689 30918 22286
  7833 26497  6683 22153 28669  5406 30771  8889  1609 22243 17698  9328
 27096  2903 16037 22150 19956 27942 30473 31529 16610  4887  9544 15221
  7456 11326 16502 25924  8170 19571 27227 15176 18690 23811 28002  2903
 26545  1445 20914 32517 30985  8623 19866 23160 15214  5513  5426  7544
  6997  6242 19775 15046 23882 17955  9560 22959 10552  3489 23879 21984
 23269 20247 14770 29052 15292 16083 11259 28012  2511 24623 12644 31735
 28700 11459 11639 16786 21519 15321 17317 22521  7241 32289 29741  1918
 21664 24999    63 10913 21351 29185 22881 28642 17391 18637  8211 28115
 14925 25179 30126 15729 13406 10918  9618  3764 11273 22153 27008 27493
  7876 23855 19781  7216 11866  9676 30105 25594 16107 15754 20038  1397
 13876 10695 25485 18161 16400 10877 27333 26741 15423   257 15941 16398
 14695  3825 20612 28775  8536 24935 23167 28058 31380 31859 18779 17478
 25359 31433 12108 22242 10291 21942 15285  1360  8231 26969 32401 29365
 10321  2319 31505 23945 27930 14383 19846 15850 24305 23288 26754  7734
 30866 29639 11578 25048 14984 16525 25391 28258 32752 19585 21262 27357
  4225 18962  2260  2396  5065 18720   309  3800 18873  7531 17983  3383
 11364  2380 16187   942 24324   163 14292 22857  3646  6160 25211 26056
  9639 29798 23049 31917 32390 20060 26278 11923 27612 24198  2538 13505
 18337 17796  5699 15103 25937 17530 21911 31657  3495 22976   810 25089
 26536  5594  7361  9929 29412 15530 20232  6930 30457  1764   305  5455
  3160  6083 17374 13485  8780 31482 10049 28327  9784 16110 15489  6868
 12320 32546 18016 28932 22634 29426 23836 11660  6886 21637  2450 20446
 27405 13309  7081 10077 23942  2800 16366  8815  2799  9244  6268  5075
  4057 11094 23839 25141 19988 31172 18105 22015 21294 29260 18916 31091
  2102   588 25816 16119  3781  6796  1168 25007 28480 13425 17704 13393
 31831 14195  4490 21045  4049 21200 26185 26284  1164  8066 15309 32403
  4543  7791 23473  6184 27523 26337  9577 25884 19602  6453  1576 29417
 19790 27095 10240 11621 11269 22638  7244 28567 27251 26451  1355  5834
 25736 26440   781 19425 17516 11111 26515 30442 30657 14680 30258  4342
  2600 18887 12856 18471  2310 11541   210 10762 21640 26702  8749 18471
   484  7772 17884  2775 13026  6522 15994  9814  1692  2283  6288 26137
  1921 18155  6328 16994 15008 15078 25859 29713 13348 11240 23961 31421
 21786  5973 26783 18691  5755 24538 13662  2846  1382 26787 15009 15288
 21677 28878 29790 31488 10131 17184  9369 23549 31188  3575  7046  7202
 18662 30592 19182 31010 25215 16938 10451  6406 31831  5467  9559 14460
 31023 15969 14298  4978 32530 32171 18275 15331 17115 13369 29249 21233
 11511  1361 30962 22581 15212 16500 20547   851 17690 10128  7865 23505
   577 25975 10544   809 32324 18576 29378 25884 22189  5580  5098 16970
 27504  2012  3305 18688 25716 20130  5993 12369 12367  8933 15201  2408
 24658 16968 11064 15132  1477 26493 11053 23493 29811  4790  2038 23886
  3690 13916 24743 16268 31996  7172 18390 15566 31497  5535 32765  9398
  5249 20208 22303 22855 32548 21316 26031  8766 28812  7005 13485 19110
  5486 14255  3858 15527  3613 27343   622  3999  5199 18472 21200 15476
 11812 10992 26086 27688  4708  6490 26981  5293  8712 26637 14507 22523
  6909 12758 17828 22881 26660 30617  2282 32024 12957 31886 15664 17950
  6213 12969 27104 17985 11133 19290   259 21626  8238 16503  5218 32125
 18954 26999 26090 25230 20500 28896 22357 31382 14690 15874 32007 26998
 14113  9958 22582 24987 20443 32386 31822 17363 20469 21294  9108 29023
  9084 29020 30473  1097 32033 32387  3473 25080 28289 16476 26196 23553
 21930 25681 25189 21312 17371 23347   418  4392 16780  7467 26331 19287
  5038 27123 26422  1389 26164 22853 10449 17695 32722 20372  5290 19591
 25349 11003  8124 20158    83 15475 12139 21165 24020 24904  7458 14368
 22513 20686  7483  4892 24428 29264  3359 20851 22689 20297 27822 24213
    11 30166  1761 14761 30729 24428  3501 12765 25570 12230 11563 15610
 13319 24610 23031  7227  1945 10925 24278 17247 18219 19004 28059 13821
 23753 25148 14155 20248 11577  8940 20351  9971 13952 32202 24330  2854
 30633 32330 27100 15602  1473  6862 11302 27090 29222  4563 21183  4690
 26114 10088  4807 21284  5906 22245 25738 17521 31148 19673 26022 25453
 21504 15684  9841 14894  5790 27143 26261 14782  7736 28056  1277 31343
 17065  7674  9973 22126 22327  7149 23180  4763    21 25186 14397  2456
   300 27185 18383  3360 27164 13838 11386 29083 17277 23226 23627 30703
  8554 22390 26314  2456 16192 21181  3801 31483  2211  3890 15327 18423
 13250 11480  1574 32446 20700  2689 25218 19683 29444 23433 12596 25268
 22049 17859 13325  8393  9784  7092 12247 17373 19438  1791 15600   733
 25160 14113  2872 21311 14774 26718  7469 18325  3152 22267 15957 15458
 18271 29358 14557 18220  3615 26195  3711  7122 22979 18400 14505 23584
 23226  1179 13275  1441 32561 23947 23120 29108 17113  2092 20962  7138
 11242 18279  4392  8815  6504  4288 16353 13615 18085  4562 30357 26267
 10247 10744  8569  4900  1291 11342  2708 21192 29578 32216 20256 10466
  6203 25600 17459 26182 20602  5958  3742 29069 10567 28211 29205 27054
 18322 13454  7057 22223  9654   723 27379 23898 19011 10721 32746 10066
 23552  1779  3606 30696 14128 21457 15470  7497 26645 18248  5087 13499
 11955  6615 16693 29928 28630 17067 11839 29305 14166   206 13870  4839
 12186  1179 31039  8590 12891 19829  5018 15108 22186  4024 15225   680
  8245 14064  2700 22142 13254 22601 30365 30010 13580 10567 15728 19098
 12702 20151 18413 22009 15677  6118 18560 24354  9049 31248  6337 28002
 20951 24603  6736 13537 24850  8837  7939 28209 23840 15260  7236 19496
 13398  3053 11700  1003 28430 17150 11029  6988  5287 16448 21862 29014
 25038    63 24399 13605 13308 27164 21696 16124 20032  4413  9686 32657
 23359 16195 22782 31147 20601 23100 10332 31215  5838 31514  3694   247
  7232 18533  1516  5029 13050 26924   243 26039 24978  9281 23395  4763
  2187 32678 19590 22660   286 29762  7154  2493  6457  2520  7600 10302
  4297 28474 14749 24445 31797 25274   529 20614 12330 32482  7615 25678
  6814 16229  2268  6212 11535 21076 29060 31018 15372  2453 13145 16419
 30711   146 13933 17933 25353 18990 13666 16656 26774 15101 11983   119
 31123  9140  1510  6847 21077  4062  5716 16878 19867 23761 16233 12839
 26831 15585 10873 28282 23945 31443 20610 16384 29781  4501   782 11048
 29878 27692 31835 20300 22123 25069 15034 25736  6128 17136 11061 19403
 24136  2242 26484 25902 16890 32602  2786  8325 27994 31310 25355 31796
 28681 27207 32584 26181 27583 26291 25503 13239 32328 32697 25317  8728
  3277 27762 25637  5974 21589 26966  5958  5074 25483 23284 23783  2742
 25026  2279 25998  5257 18230  1285 19458 12288 27285  4825 12021  1303
  1982  9044  3558 24161  9160 14527 27974 19612 29254 18164  1498 10377
  8137 25550   864 26363  9639 23518  5749 29485  2811 32607 23990   856
 14061 15212 27174  7045 14388 21361 25296 12960  9689 20192  2989 11727
 32061 28453 13255  9730  8541 16859 20127 11210 24405  9024 15564 32110
  7203 17638  2022 25404  4014  3244  5538  9757 12551 24557  5694 21612
 14318 12023 12832 18696 22424 21695 15034 10408  5807  7891 25264 18799
 26779  4495 16701 14529 27648 15508  9427 21332 29319 13174 30977  9098