52 lines
2.5 KiB
Plaintext
52 lines
2.5 KiB
Plaintext
********************************* Ulepszone sortowanie bąbelkowe **********************************
|
|
|
|
N 1 2 3 średnia
|
|
1024: 0.002044 0.002045 0.002029 0.002039
|
|
2048: 0.008014 0.013855 0.012354 0.011408
|
|
4096: 0.038421 0.038198 0.037962 0.038194
|
|
8192: 0.164003 0.166471 0.162862 0.164445
|
|
16384: 0.684504 0.696913 0.663257 0.681558
|
|
32768: 2.908903 2.795147 2.808413 2.837488
|
|
65536: 11.742243 11.758447 11.715050 11.738580
|
|
131072: 47.868170 47.708679 47.534870 47.703907
|
|
|
|
************************************** Sortowanie bąbelkowe ***************************************
|
|
|
|
N 1 2 3 średnia
|
|
1024: 0.002339 0.002308 0.002332 0.002326
|
|
2048: 0.009395 0.009124 0.009249 0.009256
|
|
4096: 0.038457 0.048472 0.039403 0.042110
|
|
8192: 0.197120 0.174104 0.196598 0.189274
|
|
16384: 0.761761 0.778530 0.796097 0.778796
|
|
32768: 3.253830 3.292660 3.265293 3.270595
|
|
65536: 13.566257 13.426956 13.381866 13.458359
|
|
131072: 54.356201 54.100949 54.477668 54.311606
|
|
|
|
******************************** Sortowanie przez proste wstawianie ********************************
|
|
|
|
N 1 2 3 średnia
|
|
1024: 0.000255 0.000386 0.000393 0.000345
|
|
2048: 0.001484 0.001388 0.001096 0.001323
|
|
4096: 0.004499 0.003932 0.003270 0.003900
|
|
8192: 0.011644 0.011540 0.011026 0.011404
|
|
16384: 0.043329 0.042484 0.042641 0.042818
|
|
32768: 0.172772 0.184408 0.223851 0.193677
|
|
65536: 0.789005 0.721012 0.754773 0.754930
|
|
131072: 2.954878 3.211969 3.036609 3.067819
|
|
262144: 11.864130 11.979444 12.489485 12.111020
|
|
524288: 51.603773 51.800863 51.390265 51.598300
|
|
|
|
******************************** Sortowanie przez proste wybieranie ********************************
|
|
|
|
N 1 2 3 średnia
|
|
1024: 0.000615 0.000597 0.000592 0.000601
|
|
2048: 0.002364 0.002382 0.002453 0.002400
|
|
4096: 0.009755 0.009131 0.009662 0.009516
|
|
8192: 0.038531 0.042756 0.037862 0.039716
|
|
16384: 0.154498 0.157357 0.145383 0.152413
|
|
32768: 0.636285 0.604619 0.628256 0.623053
|
|
65536: 2.576952 2.565646 2.672341 2.604980
|
|
131072: 10.543565 10.375769 10.148472 10.355936
|
|
262144: 40.747539 40.789195 40.930092 40.822275
|
|
|