**************************************** Sortowanie shella ***************************************** N 1 2 3 średnia 1024: 0.000058 0.000058 0.000058 0.000058 2048: 0.000134 0.000135 0.000135 0.000135 4096: 0.000351 0.000353 0.000356 0.000353 8192: 0.000655 0.000758 0.000767 0.000726 16384: 0.001606 0.001636 0.001639 0.001627 32768: 0.003221 0.003367 0.003632 0.003407 65536: 0.007221 0.004551 0.004561 0.005444 131072: 0.010127 0.010144 0.010227 0.010166 262144: 0.021749 0.021538 0.021585 0.021624 524288: 0.048113 0.047791 0.047806 0.047903 1048576: 0.106429 0.105631 0.107221 0.106427 2097152: 0.229738 0.227662 0.224580 0.227327 4194304: 0.492445 0.519133 0.504861 0.505480 8388608: 1.149425 1.095724 1.101955 1.115701 16777216: 2.429494 2.404976 2.451254 2.428575 33554432: 5.473178 5.512560 5.553331 5.513023 67108864: 12.031633 11.643719 12.153454 11.942935 134217728: 26.383938 26.417568 26.357434 26.386313 **************************************** Sortowanie szybkie **************************************** N 1 2 3 średnia 1024: 0.000038 0.000036 0.000039 0.000037 2048: 0.000076 0.000076 0.000077 0.000076 4096: 0.000165 0.000163 0.000163 0.000164 8192: 0.000353 0.000349 0.000348 0.000350 16384: 0.000752 0.000761 0.000760 0.000758 32768: 0.001617 0.001605 0.001599 0.001607 65536: 0.003382 0.003376 0.003450 0.003403 131072: 0.007065 0.007308 0.007365 0.007246 262144: 0.015240 0.015163 0.015348 0.015250 524288: 0.031770 0.031550 0.032104 0.031808 1048576: 0.066320 0.066633 0.066687 0.066546 2097152: 0.139538 0.139279 0.141465 0.140094 4194304: 0.291354 0.295014 0.290196 0.292188 8388608: 0.611269 0.606981 0.611474 0.609908 16777216: 1.270532 1.283011 1.272161 1.275235 33554432: 2.654423 2.652429 2.645552 2.650801 67108864: 5.425007 5.435812 5.583728 5.481516 134217728: 11.334405 11.361217 11.426413 11.374012 268435456: 23.369235 23.790507 23.671905 23.610549 536870912: 48.817453 48.679707 48.838473 48.778544 ******************************** Sortowanie szybkie z modyfikacją ********************************* N 1 2 3 średnia 1024: 0.000032 0.000032 0.000031 0.000032 2048: 0.000069 0.000067 0.000066 0.000067 4096: 0.000151 0.000148 0.000148 0.000149 8192: 0.000320 0.000329 0.000330 0.000326 16384: 0.000688 0.000704 0.000709 0.000700 32768: 0.001522 0.001548 0.001515 0.001528 65536: 0.003240 0.003326 0.003269 0.003279 131072: 0.006822 0.006860 0.006942 0.006875 262144: 0.014809 0.014549 0.014805 0.014721 524288: 0.030628 0.031167 0.030655 0.030816 1048576: 0.065872 0.064650 0.063937 0.064819 2097152: 0.139075 0.137179 0.138268 0.138174 4194304: 0.288851 0.287141 0.289688 0.288560 8388608: 0.616371 0.611412 0.608098 0.611960 16777216: 1.278249 1.272338 1.266066 1.272218 33554432: 2.636683 2.626673 2.633778 2.632378 67108864: 5.426655 5.488533 5.466653 5.460614 134217728: 11.462378 11.468081 11.509681 11.480047 268435456: 23.537348 24.030639 23.457523 23.675170 536870912: 49.477525 48.778964 49.037029 49.097839 ********************************* Ulepszone sortowanie bąbelkowe ********************************** N 1 2 3 średnia 1024: 0.001483 0.001525 0.001488 0.001499 2048: 0.005751 0.005844 0.005895 0.005830 4096: 0.023448 0.023451 0.022974 0.023291 8192: 0.100341 0.099862 0.100250 0.100151 16384: 0.500549 0.504199 0.501747 0.502165 32768: 2.285384 2.281591 2.269744 2.278906 65536: 9.517969 9.483688 9.523596 9.508418 131072: 38.665258 38.437017 38.624846 38.575707 ************************************** Sortowanie bąbelkowe *************************************** N 1 2 3 średnia 1024: 0.001959 0.001956 0.001922 0.001945 2048: 0.007719 0.007693 0.007704 0.007705 4096: 0.031594 0.030688 0.031584 0.031289 8192: 0.123236 0.126031 0.124178 0.124482 16384: 0.561703 0.565481 0.564286 0.563823 32768: 2.604067 2.609667 2.617750 2.610495 65536: 10.985033 10.925663 10.921142 10.943946 131072: 44.200207 44.243117 44.275012 44.239445 ******************************** Sortowanie przez proste wstawianie ******************************** N 1 2 3 średnia 1024: 0.000099 0.000099 0.000098 0.000098 2048: 0.000512 0.000421 0.000507 0.000480 4096: 0.001779 0.001742 0.001798 0.001773 8192: 0.006462 0.006419 0.006374 0.006418 16384: 0.025061 0.025251 0.024963 0.025092 32768: 0.099008 0.099734 0.099707 0.099483 65536: 0.397796 0.394316 0.397801 0.396638 131072: 1.591151 1.594180 1.594082 1.593138 262144: 6.415880 6.388525 6.400962 6.401789 524288: 25.541089 25.614284 25.574752 25.576708 ******************************** Sortowanie przez proste wybieranie ******************************** N 1 2 3 średnia 1024: 0.000523 0.000520 0.000527 0.000523 2048: 0.002092 0.002087 0.002087 0.002089 4096: 0.008321 0.008330 0.008327 0.008326 8192: 0.033182 0.033146 0.033187 0.033171 16384: 0.132366 0.132399 0.132423 0.132396 32768: 0.528727 0.528573 0.528823 0.528708 65536: 2.111508 2.111786 2.112196 2.111830 131072: 8.437304 8.437428 8.437193 8.437308 262144: 33.679399 33.671964 33.671188 33.674184 *********************************** Sortowanie przez kopcowanie ************************************ N 1 2 3 średnia 1024: 0.000038 0.000037 0.000037 0.000037 2048: 0.000079 0.000079 0.000079 0.000079 4096: 0.000172 0.000171 0.000170 0.000171 8192: 0.000370 0.000375 0.000370 0.000372 16384: 0.000804 0.000805 0.000807 0.000805 32768: 0.001774 0.001782 0.001766 0.001774 65536: 0.003900 0.003899 0.003878 0.003892 131072: 0.008599 0.008589 0.008581 0.008590 262144: 0.019637 0.019601 0.019630 0.019623 524288: 0.045147 0.045097 0.045145 0.045130 1048576: 0.103643 0.103657 0.103684 0.103661 2097152: 0.236622 0.236856 0.236838 0.236772 4194304: 0.548475 0.547967 0.547934 0.548125 8388608: 1.428378 1.413301 1.411580 1.417753 16777216: 4.169661 4.165346 4.166954 4.167320 33554432: 11.460993 11.469853 11.460470 11.463772 67108864: 29.526770 29.543760 29.519281 29.529937 *************************************** Sortowanie std::sort *************************************** N 1 2 3 średnia 1024: 0.000025 0.000024 0.000024 0.000024 2048: 0.000060 0.000060 0.000060 0.000060 4096: 0.000133 0.000131 0.000134 0.000133 8192: 0.000296 0.000297 0.000296 0.000297 16384: 0.000618 0.000627 0.000627 0.000624 32768: 0.001355 0.001373 0.001359 0.001363 65536: 0.002889 0.002873 0.002881 0.002881 131072: 0.006093 0.006104 0.006037 0.006078 262144: 0.013039 0.012890 0.013048 0.012992 524288: 0.027481 0.027192 0.027389 0.027354 1048576: 0.057017 0.057113 0.057580 0.057237 2097152: 0.120114 0.118493 0.119282 0.119297 4194304: 0.252198 0.249881 0.249857 0.250645 8388608: 0.520709 0.528074 0.516772 0.521851 16777216: 1.088561 1.089839 1.075752 1.084717 33554432: 2.244791 2.262357 2.262059 2.256402 67108864: 4.693534 4.693233 4.687561 4.691443 134217728: 9.604526 9.728384 9.710207 9.681039 268435456: 20.313548 20.293804 20.307519 20.304957 536870912: 41.591257 41.648010 41.668983 41.636083 ------------- ************************* Sortowanie shella - posortowane dane wejściowe ************************** N 1 2 3 średna 1024: 0.000039 0.000041 0.000040 0.000040 2048: 0.000097 0.000094 0.000094 0.000095 4096: 0.000214 0.000214 0.000219 0.000216 8192: 0.000456 0.000449 0.000458 0.000454 16384: 0.001036 0.001017 0.001033 0.001029 32768: 0.002147 0.002165 0.002164 0.002159 65536: 0.004610 0.004719 0.004594 0.004641 131072: 0.010462 0.010122 0.010144 0.010243 262144: 0.021558 0.021340 0.021437 0.021445 524288: 0.046881 0.048020 0.047806 0.047569 1048576: 0.106129 0.104559 0.104245 0.104978 2097152: 0.230186 0.232699 0.227455 0.230113 4194304: 0.503752 0.498909 0.501235 0.501299 8388608: 1.099375 1.115429 1.171178 1.128661 16777216: 2.387600 2.399557 2.421344 2.402834 33554432: 5.405331 5.510632 5.371537 5.429167 ************************* Sortowanie szybkie - posortowane dane wejściowe ************************* N 1 2 3 średna 1024: 0.000036 0.000036 0.000034 0.000036 2048: 0.000080 0.000076 0.000076 0.000077 4096: 0.000162 0.000164 0.000160 0.000162 8192: 0.000356 0.000346 0.000358 0.000353 16384: 0.000771 0.000762 0.000756 0.000763 32768: 0.001575 0.001632 0.001595 0.001601 65536: 0.003443 0.003446 0.003445 0.003445 131072: 0.007097 0.007245 0.007179 0.007173 262144: 0.015239 0.015275 0.015314 0.015276 524288: 0.032343 0.032086 0.032070 0.032166 1048576: 0.067092 0.066717 0.066380 0.066729 2097152: 0.140747 0.137687 0.142857 0.140430 4194304: 0.291802 0.296920 0.286460 0.291727 8388608: 0.612979 0.616211 0.613098 0.614096 16777216: 1.269746 1.265292 1.268010 1.267683 33554432: 2.637950 2.606794 2.641042 2.628595 67108864: 5.472808 5.504846 5.508901 5.495518 ***************** Sortowanie szybkie z modyfikacją - posortowane dane wejściowe ****************** N 1 2 3 średna 1024: 0.000031 0.000033 0.000032 0.000032 2048: 0.000069 0.000068 0.000068 0.000068 4096: 0.000153 0.000147 0.000152 0.000150 8192: 0.000334 0.000333 0.000331 0.000333 16384: 0.000730 0.000704 0.000718 0.000718 32768: 0.001548 0.001500 0.001556 0.001535 65536: 0.003283 0.003289 0.003291 0.003288 131072: 0.006904 0.007109 0.006921 0.006978 262144: 0.014689 0.015079 0.014747 0.014839 524288: 0.031077 0.031096 0.031165 0.031112 1048576: 0.066523 0.065644 0.065843 0.066003 2097152: 0.138566 0.138802 0.138952 0.138773 4194304: 0.288233 0.288015 0.288195 0.288147 8388608: 0.609070 0.609638 0.608021 0.608910 16777216: 1.275668 1.252318 1.285184 1.271057 33554432: 2.656092 2.631710 2.611634 2.633146 67108864: 5.573976 5.505142 5.466346 5.515154 ****************** Ulepszone sortowanie bąbelkowe - posortowane dane wejściowe ******************* N 1 2 3 średna 1024: 0.001526 0.001512 0.001514 0.001517 2048: 0.005868 0.005856 0.005777 0.005834 4096: 0.023547 0.023504 0.023453 0.023501 8192: 0.099485 0.099924 0.099690 0.099700 16384: 0.501776 0.501521 0.501040 0.501446 32768: 2.281646 2.282222 2.287074 2.283647 65536: 9.528131 9.559926 9.582693 9.556917 *********************** Sortowanie bąbelkowe - posortowane dane wejściowe ************************ N 1 2 3 średna 1024: 0.001918 0.002066 0.002049 0.002011 2048: 0.007907 0.008029 0.007638 0.007858 4096: 0.030403 0.030341 0.030498 0.030414 8192: 0.127536 0.125683 0.125090 0.126103 16384: 0.562327 0.565158 0.567081 0.564856 32768: 2.599073 2.610316 2.606000 2.605130 65536: 10.903510 10.904844 10.922196 10.910183 ***************** Sortowanie przez proste wstawianie - posortowane dane wejściowe ***************** N 1 2 3 średna 1024: 0.000096 0.000094 0.000095 0.000095 2048: 0.000387 0.000388 0.000397 0.000391 4096: 0.001505 0.001557 0.001538 0.001533 8192: 0.006208 0.006256 0.006107 0.006190 16384: 0.025031 0.024952 0.024597 0.024860 32768: 0.097394 0.099362 0.099930 0.098895 65536: 0.399287 0.400361 0.396834 0.398827 131072: 1.598652 1.597696 1.594522 1.596957 262144: 6.391671 6.387855 6.390000 6.389842 ***************** Sortowanie przez proste wybieranie - posortowane dane wejściowe ***************** N 1 2 3 średna 1024: 0.000521 0.000520 0.000521 0.000521 2048: 0.002085 0.002086 0.002088 0.002087 4096: 0.008340 0.008322 0.008314 0.008325 8192: 0.033203 0.033146 0.033182 0.033177 16384: 0.132418 0.132478 0.132361 0.132419 32768: 0.528603 0.528772 0.528580 0.528652 65536: 2.111720 2.112048 2.111632 2.111800 131072: 8.443092 8.444100 8.441045 8.442746 ******************** Sortowanie przez kopcowanie - posortowane dane wejściowe ********************* N 1 2 3 średna 1024: 0.000037 0.000036 0.000037 0.000037 2048: 0.000079 0.000080 0.000079 0.000079 4096: 0.000171 0.000171 0.000174 0.000172 8192: 0.000379 0.000373 0.000372 0.000375 16384: 0.000804 0.000804 0.000804 0.000804 32768: 0.001769 0.001770 0.001778 0.001772 65536: 0.003908 0.003892 0.003901 0.003900 131072: 0.008592 0.008564 0.008575 0.008577 262144: 0.019626 0.019677 0.019646 0.019650 524288: 0.045458 0.045440 0.045341 0.045413 1048576: 0.105805 0.105595 0.105590 0.105663 2097152: 0.242690 0.242799 0.242659 0.242716 4194304: 0.564944 0.564887 0.564637 0.564823 8388608: 1.423148 1.424545 1.414048 1.420580 16777216: 4.164449 4.177671 4.163770 4.168630 33554432: 11.473729 11.460950 11.486135 11.473605 ************************ Sortowanie std::sort - posortowane dane wejściowe ************************ N 1 2 3 średna 1024: 0.000023 0.000024 0.000024 0.000024 2048: 0.000060 0.000060 0.000060 0.000060 4096: 0.000132 0.000131 0.000131 0.000131 8192: 0.000290 0.000294 0.000292 0.000292 16384: 0.000642 0.000628 0.000616 0.000629 32768: 0.001354 0.001357 0.001349 0.001354 65536: 0.002848 0.002886 0.002832 0.002855 131072: 0.006069 0.006013 0.006097 0.006060 262144: 0.012707 0.012985 0.012547 0.012746 524288: 0.027299 0.026887 0.027269 0.027152 1048576: 0.055880 0.056504 0.056519 0.056301 2097152: 0.118936 0.119968 0.118319 0.119075 4194304: 0.249875 0.245573 0.249294 0.248247 8388608: 0.521935 0.519718 0.516621 0.519425 16777216: 1.072692 1.074131 1.089953 1.078925 33554432: 2.233625 2.255826 2.251793 2.247081 67108864: 4.654287 4.703221 4.659883 4.672464