4.txt

本程序实现了败者树等外排序方式

11 32 52 59 64 116 133 136 168 199 209 235 267 338 384 425 431 434 453 518 602 681 685 687 754 807 833 854 867 895 902 965 974 1054 1101 1110 1140 1215 1249 1286 1330 1386 1389 1395 1436 1438 1450 1453 1646 1651 1681 1730 1736 1743 1752 1775 1783 1788 1851 1888 1896 1897 1902 1959 1984 1996 2087 2106 2124 2138 2140 2175 2233 2269 2392 2405 2433 2443 2461 2506 2532 2556 2562 2570 2571 2574 2612 2629 2643 2688 2802 2814 2847 2865 2875 2934 2936 2938 2954 2968 3001 3021 3029 3054 3142 3147 3152 3209 3227 3359 3475 3497 3543 3574 3605 3612 3649 3703 3750 3826 3858 3877 3914 3920 3946 3999 4039 4053 4067 4090 4106 4112 4163 4165 4174 4238 4283 4303 4364 4370 4376 4397 4405 4417 4478 4545 4556 4574 4700 4816 4820 4840 4858 4861 4863 4911 4944 4950 5021 5057 5062 5118 5128 5190 5195 5203 5209 5218 5225 5236 5250 5257 5374 5502 5504 5507 5508 5536 5579 5583 5610 5622 5623 5642 5643 5678 5706 5714 5714 5748 5783 5838 5889 5925 5937 5944 5950 6020 6056 6088 6097 6113 6251 6300 6339 6340 6355 6366 6395 6443 6508 6536 6544 6579 6587 6587 6602 6642 6661 6684 6739 6739 6770 6773 6806 6815 6878 6893 6920 6953 6962 6995 7086 7088 7107 7212 7228 7233 7248 7323 7325 7346 7348 7412 7527 7543 7550 7550 7552 7578 7651 7707 7720 7734 7757 7839 7881 7887 7917 7941 7959 7965 8011 8084 8094 8096 8134 8150 8172 8269 8276 8278 8303 8317 8388 8394 8397 8431 8441 8516 8530 8540 8668 8737 8743 8768 8783 8793 8823 8896 8933 9125 9148 9169 9224 9224 9255 9431 9580 9581 9596 9671 9686 9716 9744 9789 9802 9808 9893 9966 9985 9990 10059 10087 10087 10111 10128 10208 10254 10257 10272 10278 10316 10365 10365 10379 10382 10419 10462 10467 10514 10529 10638 10639 10684 10839 10861 10926 10944 11020 11031 11061 11110 11118 11119 11161 11175 11177 11191 11220 11371 11434 11474 11495 11497 11531 11543 11568 11572 11584 11595 11610 11645 11660 11698 11713 11735 11753 11763 11793 11876 11884 11945 11972 12006 12040 12044 12124 12198 12223 12259 12278 12350 12372 12389 12447 12449 12461 12481 12498 12512 12543 12567 12613 12722 12752 12815 12840 12924 12984 12986 13021 13023 13025 13069 13085 13103 13135 13147 13163 13178 13214 13237 13257 13262 13268 13337 13401 13420 13429 13439 13450 13467 13501 13584 13621 13622 13624 13638 13654 13672 13698 13779 13788 13812 13854 13914 13946 13966 13973 13993 13998 14021 14031 14034 14050 14103 14129 14138 14159 14173 14176 14186 14197 14234 14237 14247 14314 14317 14406 14417 14419 14452 14460 14491 14536 14537 14617 14627 14633 14652 14659 14818 14890 14966 14987 15029 15061 15073 15076 15114 15153 15175 15313 15353 15395 15405 15408 15547 15586 15631 15645 15659 15708 15733 15761 15767 15774 15781 15818 15920 15937 16096 16099 16126 16131 16165 16189 16192 16328 16329 16500 16505 16557 16590 16618 16646 16695 16700 16735 16737 16760 16823 16848 16892 16994 17103 17147 17214 17223 17245 17289 17313 17316 17325 17356 17363 17440 17489 17501 17539 17560 17614 17677 17747 17749 17769 17794 17833 17930 17947 17977 17988 18009 18024 18024 18040 18050 18111 18146 18155 18250 18315 18336 18358 18359 18380 18421 18471 18585 18594 18671 18690 18745 18759 18763 18835 18894 18896 18929 18934 18951 19022 19069 19125 19139 19169 19239 19246 19257 19311 19343 19369 19404 19443 19490 19500 19510 19516 19543 19560 19593 19594 19606 19645 19678 19714 19719 19743 19745 19759 19825 19845 19846 19866 19951 19970 19998 20015 20088 20115 20163 20280 20295 20315 20446 20446 20639 20641 20643 20667 20703 20719 20751 20757 20828 20863 20899 20914 20939 20948 20971 20986 21012 21013 21017 21058 21104 21106 21131 21137 21291 21301 21317 21330 21336 21342 21392 21403 21473 21480 21653 21771 21780 21782 21788 21859 21885 21941 21987 22005 22053 22106 22220 22225 22242 22259 22264 22294 22296 22372 22379 22380 22497 22502 22526 22535 22572 22658 22676 22698 22703 22732 22763 22864 22865 22905 22922 22943 22998 23001 23005 23022 23050 23057 23071 23166 23168 23230 23261 23271 23315 23343 23353 23386 23421 23576 23604 23609 23613 23618 23622 23629 23756 23767 23808 23828 23848 23861 23911 23945 23952 23967 24090 24091 24095 24109 24192 24239 24247 24256 24328 24390 24399 24400 24406 24499 24507 24593 24598 24627 24675 24714 24766 24769 24852 24879 24896 24940 24959 25064 25080 25095 25100 25134 25143 25153 25193 25198 25200 25205 25232 25321 25346 25351 25424 25570 25619 25623 25678 25717 25717 25756 25817 25823 25831 25832 25896 25911 25981 25992 26000 26019 26066 26118 26130 26146 26193 26210 26292 26315 26316 26338 26342 26355 26364 26409 26497 26575 26591 26598 26617 26697 26706 26759 26844 26854 26864 26886 26907 26975 27084 27111 27133 27133 27137 27168 27175 27187 27222 27226 27258 27264 27305 27306 27334 27359 27363 27397 27399 27438 27465 27468 27469 27484 27485 27489 27519 27531 27552 27597 27629 27775 27799 27807 27814 27814 27854 27860 27891 27913 28001 28002 28021 28052 28128 28209 28243 28253 28259 28268 28277 28290 28303 28396 28396 28416 28490 28555 28713 28805 28813 28871 28874 28878 28881 28893 28917 29040 29045 29080 29088 29091 29111 29137 29197 29261 29318 29367 29389 29394 29400 29419 29424 29444 29527 29552 29575 29607 29626 29640 29649 29660 29709 29729 29793 29802 29809 29832 29940 29993 29995 30022 30034 30036 30037 30110 30116 30119 30153 30230 30238 30294 30327 30336 30366 30433 30446 30454 30502 30509 30511 30563 30595 30602 30628 30643 30696 30760 30788 30797 30801 30812 30823 30841 30894 30918 30923 30924 30982 31042 31113 31203 31292 31376 31386 31389 31444 31458 31473 31476 31476 31516 31553 31608 31671 31708 31750 31751 31800 31838 31924 31967 31998 32010 32053 32054 32064 32073 32073 32143 32305 32332 32350 32362 32395 32617 32632 32649 32745