Using basic C++ sorting algorithms. Write a program to compare the number of com
ID: 3592901 • Letter: U
Question
Using basic C++ sorting algorithms. Write a program to compare the number of comparisons and writes for each of the following sorting algorithms on the 200k numbers in the previous assignment.
Use one array for the sorting method, sort it, time it.
Basically compute how long it took and how many comparisons it had to take, and writes for each of
the sorting algorithms.
have 3 outputs.
1st reverse sorted
2nd unsorted
3rd presorted
Each of these should be in each output
1. Bubble Sort
2. Selection Sort
3. Insertion Sort
You are to read in 200,000 integers from the file provided and build the following menu
Should output like this......
numbers.txt file will hold the 200,000 integers some of which are below. just make a txt file.
7945159 5802139 6381906 6797785 9130357 4819827
5519727 1017277 3057920 6067829
2325349 3299717 5108164 7941628 2802817 8131118
1430367 6331911 5533093 143876
5994839 4659135 2205940 5857554 6196893 3474456
3620369 6268472 5396268 4169163
2559027 4093080 2738682 1369713 6934369 8270283
2222582 1500412 817603 7793372
5770154 1091181 4207898 321638 4516719 8306846
2120509 134878 3518574 1531684
4304728 6862791 2899116 3425303 5804530 6734247
8509373 6038311 6861433 3065625
8829242 5682738 2787303 3892374 4047977 1312451
5573791 9246112 9833340 3008094
2148977 3486311 8413661 8504521 7266576 3373332
8921047 6835728 2403969 9041897
9579925 9760168 168171 3199348 52475 2065159 3910465
9444893 5111000 4277253
5529035 628799 8466585 9429472 4440800 9804787
7811357 2538588 3993192 2476520
6047810 8783718 8782154 2801074 4835703 2615643
2789451 870171 852124 4747674
1025070 8686498 7427794 9394823 4103103 9362330
7634361 207271 907400 7803427
4305310 7153027 7906694 8459090 1596656 6174728
615856 4722114 8739222 3827176
3775047 432750 9992209 9032511 6653325 6325439
5360226 2245821 985713 1597557
9603338 6924629 5090104 958106 9453914 5060060
4022454 5196670 4115100 6431492
5148408 5387409 1690724 9464382 2323431 4509469
2847154 5414001 3407219 8177061
7628216 1748879 192431 4948005 7710479 1469807
6320066 6328328 1082732 2207774
7218174 7945959 6940212 2313093 386030 9324475
1124885 9442154 6071804 3341508
8931040 7258524 6555491 2871398 8281548 3958891
5165936 1146290 3232489 2068902
833954 5922542 8676154 8053843 4674866 1749135
5407602 3274981 5397072 9070234
5344819 7867742 4974073 9837517 6294166 971037
5038603 2208090 7817973 7622604
7398156 4556317 5125762 9054026 7191415 7789681
6923621 2359744 5650343 2272251
8737037 5220336 983916 343404 2943202 2022745
6389024 8775721 1021249 5263073
657413 4715265 7213885 1945536 7767005 9862222
4426147 6194219 2875485 5219540
4939287 785310 5847532 4277721 4398465 3944859
7568969 3587287 6060827 3332607
763531 2419394 2747597 4545999 8886859 4849066
1292427 7138094 7685503 404090
8631865 1845633 4471992 254791 8228311 2678548
5044872 8209810 7529730 4164752
7945159 5802139 6381906 6797785 9130357 4819827
5519727 1017277 3057920 6067829
2325349 3299717 5108164 7941628 2802817 8131118
1430367 6331911 5533093 143876
5994839 4659135 2205940 5857554 6196893 3474456
3620369 6268472 5396268 4169163
2559027 4093080 2738682 1369713 6934369 8270283
2222582 1500412 817603 7793372
5770154 1091181 4207898 321638 4516719 8306846
2120509 134878 3518574 1531684
4304728 6862791 2899116 3425303 5804530 6734247
8509373 6038311 6861433 3065625
8829242 5682738 2787303 3892374 4047977 1312451
5573791 9246112 9833340 3008094
2148977 3486311 8413661 8504521 7266576 3373332
8921047 6835728 2403969 9041897
9579925 9760168 168171 3199348 52475 2065159 3910465
9444893 5111000 4277253
5529035 628799 8466585 9429472 4440800 9804787
7811357 2538588 3993192 2476520
6047810 8783718 8782154 2801074 4835703 2615643
2789451 870171 852124 4747674
1025070 8686498 7427794 9394823 4103103 9362330
7634361 207271 907400 7803427
4305310 7153027 7906694 8459090 1596656 6174728
615856 4722114 8739222 3827176
3775047 432750 9992209 9032511 6653325 6325439
5360226 2245821 985713 1597557
9603338 6924629 5090104 958106 9453914 5060060
4022454 5196670 4115100 6431492
5148408 5387409 1690724 9464382 2323431 4509469
2847154 5414001 3407219 8177061
7628216 1748879 192431 4948005 7710479 1469807
6320066 6328328 1082732 2207774
7218174 7945959 6940212 2313093 386030 9324475
1124885 9442154 6071804 3341508
8931040 7258524 6555491 2871398 8281548 3958891
5165936 1146290 3232489 2068902
833954 5922542 8676154 8053843 4674866 1749135
5407602 3274981 5397072 9070234
5344819 7867742 4974073 9837517 6294166 971037
5038603 2208090 7817973 7622604
7398156 4556317 5125762 9054026 7191415 7789681
6923621 2359744 5650343 2272251
8737037 5220336 983916 343404 2943202 2022745
6389024 8775721 1021249 5263073
657413 4715265 7213885 1945536 7767005 9862222
4426147 6194219 2875485 5219540
4939287 785310 5847532 4277721 4398465 3944859
7568969 3587287 6060827 3332607
763531 2419394 2747597 4545999 8886859 4849066
1292427 7138094 7685503 404090
8631865 1845633 4471992 254791 8228311 2678548
5044872 8209810 7529730 4164752
7856008 8622706 4460540 7266878 1590197 5118541
6851253 1156606 3390534 8293567
814542 5305534 2574409 2093574 2989244 801168
1831088 8734570 1593694 9804188
540383 7702772 207867 1411321 9751489 8486155
7584398 1436984 9223178 9487264
8305547 4795636 9069227 1141824 3061408 5445133
637658 8554009 8238414 7434957
6041963 3902870 2767842 5411829 9473523 7854742
2487275 5984566 8870025 6625665
8758936 2467486 9546272 6294420 3705002 8254483
2151085 4436952 3688153 6309156
6316167 2425805 6468712 5832167 4872664 8746065
2042056 9973186 3810084 2643368
2597498 6218160 4581143 9676356 9696426 6513905
2244418 8237340 9207605 3378555
779152 1811505 5519772 4337516 6926406 2892512
9744846 5789617 8234066 3157144
4129251 6444058 2101876 8152440 7659459 8684656
2986581 9439015 407407 9507919
124026 2432227 2938567 3641469 6478199 9591423
2439417 5922288 9374674 7275281
7555697 2295816 8071584 5284829 1315237 3119344
3312876 5399081 3349729 2255160
1045277 3722711 8110711 4518338 4204118 7626613
1778010 705477 5598383 7786073
4744800 6860986 5124808 7215906 4527242 9214147
1097580 4448202 3430192 3648215
3000190 8965884 8278186 4400519 1059424 6710903
5697288 5660830 7784797 5686454
541117 7078127 1023574 6590150 5258557 8271479
6026896 5879679 8914290 1695862
1738044 2300358 133625 7662332 1021846 7116254
1870675 9426004 952097 1956917
3684149 1309607 5608184 6587323 6243829 1420009
2047120 9883658 468137 1857650
5143100 1381605 8444095 3076336 1664737 5583826
9876403 663725 4835540 6773764
6161091 7401971 8159937 291049 297202 4787395
704394 1740592 6591241 8445139
1272102 4321074 2516771 9479895 1512833 7561556
4288650 2713487 7072088 7305959
9145633 2428176 5237782 6114087 4429105 2361297
4725100 8018720 7840050 142435
8228920 8196149 441123 3961035 5259680 1625197
551807 6544664 6102645 988318
2733453 192351 2952541 5740699 1994687 518269
8635785 404956 9640955 3810585
3005661 6915193 6193479 2095605 1562095 7901272
4678416 9139286 2524907 7360414
2619646 6374596 539772 3388044 6962795 4513343
5377295 3171372 6688179 1044978
2652037 7341560 5579645 1482422 8796957 6225481
9205409 8319527 9186434 5146309
7856008 8622706 4460540 7266878 1590197 5118541
6851253 1156606 3390534 8293567
814542 5305534 2574409 2093574 2989244 801168
1831088 8734570 1593694 9804188
540383 7702772 207867 1411321 9751489 8486155
7584398 1436984 9223178 9487264
8305547 4795636 9069227 1141824 3061408 5445133
637658 8554009 8238414 7434957
6041963 3902870 2767842 5411829 9473523 7854742
2487275 5984566 8870025 6625665
8758936 2467486 9546272 6294420 3705002 8254483
2151085 4436952 3688153 6309156
6316167 2425805 6468712 5832167 4872664 8746065
2042056 9973186 3810084 2643368
2597498 6218160 4581143 9676356 9696426 6513905
2244418 8237340 9207605 3378555
779152 1811505 5519772 4337516 6926406 2892512
9744846 5789617 8234066 3157144
4129251 6444058 2101876 8152440 7659459 8684656
2986581 9439015 407407 9507919
124026 2432227 2938567 3641469 6478199 9591423
2439417 5922288 9374674 7275281
7555697 2295816 8071584 5284829 1315237 3119344
3312876 5399081 3349729 2255160
1045277 3722711 8110711 4518338 4204118 7626613
1778010 705477 5598383 7786073
4744800 6860986 5124808 7215906 4527242 9214147
1097580 4448202 3430192 3648215
3000190 8965884 8278186 4400519 1059424 6710903
5697288 5660830 7784797 5686454
541117 7078127 1023574 6590150 5258557 8271479
6026896 5879679 8914290 1695862
1738044 2300358 133625 7662332 1021846 7116254
1870675 9426004 952097 1956917
3684149 1309607 5608184 6587323 6243829 1420009
2047120 9883658 468137 1857650
5143100 1381605 8444095 3076336 1664737 5583826
9876403 663725 4835540 6773764
6161091 7401971 8159937 291049 297202 4787395
704394 1740592 6591241 8445139
1272102 4321074 2516771 9479895 1512833 7561556
4288650 2713487 7072088 7305959
9145633 2428176 5237782 6114087 4429105 2361297
4725100 8018720 7840050 142435
8228920 8196149 441123 3961035 5259680 1625197
551807 6544664 6102645 988318
2733453 192351 2952541 5740699 1994687 518269
8635785 404956 9640955 3810585
3005661 6915193 6193479 2095605 1562095 7901272
4678416 9139286 2524907 7360414
2619646 6374596 539772 3388044 6962795 4513343
5377295 3171372 6688179 1044978
2652037 7341560 5579645 1482422 8796957 6225481
9205409 8319527 9186434 5146309
4588455 2116131 9119119 4007257 4836945 4570758
3388942 7754721 6479841 8798943
6038226 518340 6779519 2046582 3484907 2373052
2427246 5804376 6696001 4123583
6601748 9005338 3292141 1333252 1099086 922219
7018167 7876344 5168855 1043052
233833 9734398 5350754 7474432 7505838 933833
3742210 2734607 7401714 6026793
9397471 1893037 4117852 308295 7038498 3083961
5562134 8534699 5559820 1695296
7982609 7329473 5771388 4497199 4798587 1033118
3320899 8440361 6861696 8586114
6594103 9036427 644293 1991949 9551954 936904
2783719 907468 1796035 412261
595458 9477021 9202979 9462443 4987238 6416304
887860 5160780 9240554 1447407
4675745 8196577 9841433 8565924 6250108 3682054
1676752 2354365 8600361 2813299
8259598 238284 5735088 2481798 4807287 7723389
6734558 2394425 3761697 4171519
3559174 6496365 4061907 3297717 444743 7541692
9185522 4363359 9140812 6934087
4806696 7024700 9616535 9522786 121529 7001819
2502836 8740729 1330210 9652849
5898298 4519209 4933672 8844146 73172 4692738 8600812
9169055 8263847 3461736
5028981 9746724 6159611 5459324 4541978 6849177
4955234 1303231 8366817 6161619
8469056 7137114 1138023 2357312 3950455 3141884
1750025 4167232 6479335 8551806
8488918 2933083 6177063 3896357 6288705 792512
9511508 4634389 2434922 6778346
5255633 1585811 3456222 55856 1066152 1337255 5101156
9632580 4626785 6298544
4268912 2636688 2193872 3389209 2743847 1116129
3132069 3526582 3360228 1667319
756351 9333737 2823224 4902619 9048600 3923065
1626353 1581672 781980 3543686
4303669 1276573 6869145 2876902 7964301 189173
3177976 2047904 6288491 8915859
9780766 8647632 6600453 9096094 9942602 1364244
2899844 4729363 297508 9377111
5423752 9823562 9470206 2225348 7541475 2429817
5930055 4516699 9921035 8063051
5496209 6574293 7266334 729136 2034724 4650862
1267152 1910963 7082021 2122964
8209044 3439802 3048040 8300368 520707 7779796
2932268 6839999 8738714 4585234
3908146 2125985 9930757 497782 7910827 3145432
6231930 544473 5350157 1783835
7719034 124095 9572504 1998116 4461683 7551214
6322322 1888798 3446017 9743471
3251311 2877227 6098428 8748937 62911 5699495 1564387
6941064 1799263 4671146
8585787 7908553 4906219 6972403 7859538 3085815
2068868 5799155 7058652 4510505
3713045 8062906 3817309 1863868 8833101 2396402
7972193 1934725 6582154 2052184
6818162 5324106 8881407 3009231 1108706 660943
779952 6281907 5126212 5788423
3682283 8786705 7403781 2058103 1950456 4090202
705624 4296677 1553558 7267000
9249595 1087512 7275604 7421414 4099493 7497340
126310 8744301 4787481 6686704
363988 20277 5948218 4453079 1208038 8750826 2220980
8531958 3475624 7705003
4178793 3002467 9882785 9443864 8407952 4248587
9161686 2588694 3031875 6877949
5801351 863421 5653709 976828 3732395 7647873
8562525 4363766 4435853 8736274
5848365 2076605 8650702 4382765 8025711 5393378
2270358 9147341 939875 8353651
3794610 8025145 9081920 2724194 1555841 277066
2109583 6499609 4662833 2512466
4604992 2217343 6406474 3215582 4514586 8776767
5472648 2310198 6435601 2114522
8107505 1792370 2348543 5284402 5711583 6822619
6088128 364997 9959502 5876994
655386 5705870 1283770 1306017 1162018 8267763
4213048 5889069 1246000 7774981
3756462 8031756 4829637 6260109 8498229 7951580
7808110 4241342 4590082 5696869
8775811 8876247 7132362 9680545 3576354 6040961
4110114 8371847 8432623 8019434
8026964 9955125 1018890 4071562 6466268 2319584
2980242 4766879 2145781 6841732
5523365 7499023 6929693 6455769 1417698 2641931
5327285 4958626 8233196 9869704
4597761 5494235 6336249 1519645 1390306 7438383
8327790 9364380 2520511 4494131
5778379 5522784 651932 4412527 4434984 8117468
4241034 8093001 9767125 2117891
4530916 9982823 2479580 869857 6545702 992587
4495943 9350576 4400516 1026357
8479942 1997482 8125533 7555145 6425657 2022496
658402 3197457 8732778 4365307
3110025 8868933 3404534 2851484 5226204 5523384
4992844 7814301 7951909 1113920
5944898 5753755 9137573 5263288 929148 6481536
5898642 1276044 3613624 2774571
7209608 4552053 5231337 8785504 4055826 6834093
4690846 3748538 5567867 236511
6399778 5086105 4314490 2820019 5803078 4721594
3559243 8947032 4870238 2192613
7271230 7474023 329775 9573127 7868737 3598536
9207387 9804003 3444329 2421462
9366282 5149642 5922705 2836346 1038490 7833714
1154559 1760661 4014641 3009954
9237173 3541122 3213061 612958 7226863 1804407
4930103 8089255 6458947 4749211
9341850 9326851 5344213 5393823 1893074 1193058
3742716 4978882 3446538 5436890
9459058 1983843 4034417 7254087 8422410 9834573
9663533 9809985 1813971 3141055
7211225 2626082 9866968 5005505 2742126 1266947
9491238 7099195 4671452 8644471
4943654 1537202 7251577 2596013 4830932 2129839
9085553 8466330 1882314 8984929
9252798 4760412 2851031 4594246 8036428 3731716
969730 1028278 4495160 3545329
9202937 7279115 3731983 6335138 2347961 3876374
599633 1245242 5335662 2501368
568786 3242962 1983227 1609430 8075336 8167530
5276137 9367019 5382853 2005730
8241115 7958215 7618540 9215080 7483194 2839808
8972541 8291720 3118726 7340850
4193671 6316060 2693568 6534232 8661308 8533960
7146398 2128158 5165011 7543995
6886865 6595354 5164568 7667102 672330 8477323 8123
4334475 7329420 1291591
6863269 9166570 8192808 4513526 1307597 2789514
9071026 4166715 8550913 6609871
7400117 4920266 9782044 2043066 774310 2811256
6107130 6886237 2011328 2062442
1838615 9852992 1217479 7072207 2906597 5516639
7114911 6446505 4431548 510144
977868 4656415 5249669 9111950 4051199 5133741
3372046 4733329 8874564 2461201
8550107 9808895 387956 4936892 3286809 9161596
479733 5345122 4352985 732020
262269 5169713 2202197 3605881 9216390 5018152
8306691 6297304 9780455 2478787
4854064 7363174 303461 4136498 1490269 7221523
806605 1698372 1348329 1645015
9097053 5785031 9443413 9306704 1188784 5205587
9364372 7886696 3438691 6246577
6371844 5823500 3567682 7663506 4473159 3628432
2580273 736914 7661582 6111901
1821295 8039244 5136651 1814520 2059849 8323571
2385282 5051628 5361335 2056422
8462517 6001845 2667876 9933309 9219273 2632845
449684 7443070 3619411 6036011
8229627 3416995 7587070 8287696 4382328 9386215
5492572 5716303 8365418 7026065
3180225 2428827 367040 3725488 4707209 5305460
1742295 9837411 2608270 2018915
9641039 718670 1203409 8364507 3872233 8953702
6233998 1564881 2384345 4277297
3448685 6499256 3450707 1543160 2022694 1645077
4731635 3068373 4683912 2281271
6969941 4242197 98466 2740708 7255833 1005643 3572370
8623683 8135989 1321388
2463065 2934803 2239552 2951666 2100565 1380175
8869764 1689311 1643127 2351258
4504172 9153302 1302065 9073333 6022219 7200665
4386798 948504 9766199 3145855
4259496 1151619 6388640 5376438 3658932 7419315
365549 1913257 1805741 3968137
9454194 8633248 6057380 8987861 4850152 5011971
6663840 3624630 3662175 924333
1066749 7199501 1833991 548262 8791050 6637248
9485479 3746306 849384 5725759
4927273 8931173 2355029 8596677 5439458 3424315
114050 3221621 3786612 1487144
2508861 8738542 7528911 5168973 9644963 4834954
8100714 4047857 5898922 7924801
3283943 5773927 5832810 6649382 4797611 4719951
9057395 6173916 5602226 9715686
1268764 8098494 49553 1540680 9232160 4080574 6381318
2728802 8361663 6525995
4659951 4029671 1826040 263661 140478 9856338
5091426 6250237 970426 3733657
6504005 5011118 6865497 8300039 7077011 7402700
6735686 5110923 2559003 7897878
7034517 4003342 9243824 4499580 3566696 89009 5309869
6068210 6208406 4288881
8343099 3064727 2849736 6395520 9353749 1694250
3091165 1391566 3664598 2714899
7963757 856660 2353829 8433706 1018804 288318
2388198 2232004 194215 7069801
8700170 4669109 9152204 3736797 8836091 9697189
1640666 9818728 9935453 7200996
4455488 2249392 2219450 1903902 4179251 2627388
9501596 686539 6904925 3526598
5929864 5702842 5237402 8635315 1501421 159804
233309 5151683 4776581 8731942
9380506 8267313 7729554 7107950 9198875 4712986
1341713 9432509 2791786 9557827
846584 5008554 587752 3024456 4375768 8845407
4075214 4523878 8278793 7448421
2406449 6113555 7675067 6827915 8062331 3084335
6336555 986089 3624424 6827694
5187326 7974909 5115183 5173611 2268016 5948847
5193741 9584250 9239860 5009783
8874309 771805 4132303 4973726 3206161 2738768
5324305 7561723 9673532 2465128
4028834 4309401 5408160 4932197 4844626 736408
4300901 520145 9940742 1518444
331666 6185498 7854719 7905104 2869325 5827555
6079836 8720794 655480 7042102
7154043 6325000 7903560 7158752 9067477 8963129
6857656 3780701 8629744 9783423
1713046 7726770 7010923 8437665 5700190 5132611
454957 6892368 7573195 9949096
6115964 3822933 5321991 4975744 6216569 7095246
7072665 2373863 1584682 3987
8861874 5733076 8973676 1243982 8366200 393245
7936489 7292330 8498925 8278143
5111328 6864048 3271634 4191683 7294561 6291131
4458851 6841776 7871901 623385
9988462 5254586 5109863 8544346 8193217 6545397
5161792 4733598 3535857 2672097
6540294 2103012 4074802 1495992 6100213 9224378
9125684 9273015 6619215 8677994
6212551 4610749 1380793 1962876 4741200 8193345
1536842 5901228 3312768 176578
4688621 5390483 7167219 6584242 4103895 5583662
4776916 7324044 1103644 3641829
925805 4949614 1338700 942186 6211004 2775013
8124466 673576 7188109 1912020
2777466 443151 205828 1798707 9952065 7526027
9150558 202020 4799209 8820282
3160022 1098045 361445 2408931 1673290 9125406
2854482 9683205 3598959 5245702
221525 2370393 685424 7063505 2024993 5781167
8467191 8258355 3776503 9686378
9748890 9643172 817165 9579841 6857923 6810155
6738139 4881959 8337395 8646337
5537047 645384 2881254 4717077 9992192 7208628
501325 4835153 2112918 2773002
2042326 1224626 1774544 6838935 9981255 1607955
6130078 5131606 7621328 3014921
5610885 1462980 4892185 7338025 4411970 1061147
6167202 9032343 7740213 7737167
1470040 3526771 9933634 9165478 1982047 667097
5752562 8275399 6499425 702999
6270212 8640700 5255536 9798844 6693654 240975
5982055 9927407 1137508 7942145
2966807 4743501 2653239 994944 6516248 2401169
9752834 6916546 609899 1998168
9599708 2192084 877917 6516984 8437578 762498
6407734 3905468 2044387 9438587
99147 4989362 192958 8038935 4459789 3285333 9826423
5494180 2495323 2594851
8630745 6572225 9509185 6243629 500085 3515969
356651 1629591 6328379 3145091
7262857 540823 1254735 1985124 9641363 3610780
4956714 2763801 3423252 8186849
8754405 441866 5376218 7373593 1593247 3046666
4515936 8911684 8849663 8600253
8314312 2991247 7229172 6062391 5914159 49836 7210429
8669610 8183484 9394424
6358901 4507441 7366847 4572065 5911846 2501481
2999311 2338302 922262 4178488
1092045 8291610 9645716 8594115 7782861 1924216
9857834 4247718 8843186 8084299
8781243 2058569 6718280 8716617 5981941 352090
218272 9133656 9735865 1933859
8782000 2125246 6958986 1157520 9656441 4634516
4407128 2864607 5553953 2180254
6970770 2726331 1904967 3359728 8340222 1126467
6897034 8044104 3974811 2568788
1382521 4153596 3255719 5166793 2788104 6410517
7907757 7080418 7137231 6791991
3471212 3337879 7738548 350633 4599050 7163890
4325169 7504568 6619623 4437260
8096399 7924393 2512900 686493 5959738 8594610
3797853 4143293 8000056 3886602
8345703 1572933 7078534 6134002 2330646 9964669
8116571 8705525 4035537 1716560
4427417 1036871 9946778 418942 749485 3534588
5349027 6559232 3511696 3409662
7749310 9928876 2630723 3358235 1221459 2315103
5675541 6518215 3196503 151719
8832059 9311634 6927008 1741422 7306152 9402758
8527564 8748753 9272734 8599016
9192078 8397270 9870127 6166239 6426791 7609708
7419476 3202670 9325019 7153252
2207686 4157078 1075607 8081851 4755552 7707017
575919 3256731 2324120 6443720
3004615 3499660 9817450 6793498 2652398 7658743
1443728 9307547 1647419 8312643
6197170 668962 1028645 5774415 2187955 4062684
6531872 6553506 6895135 2447638
5170952 8652839 2473289 6238036 7947737 9766516
1567265 3901590 122037 1020808
8718374 876934 6006986 753338 4066569 421915
4083652 1684564 6537368 383386
7321755 4711410 5898466 103318 7824821 4085693
9949386 5667092 3045624 8578636
8298171 6198396 6274334 6158720 3465344 4350620
5950651 6420022 3417157 6688727
2908839 2739378 8174074 4253851 8714126 673837
4739025 6223908 9830870 9213234
3475325 7869701 6565748 9613764 2731719 2831818
7449718 3237433 7234623 5829885
2133634 5960850 248076 7787720 419480 2250610
1307465 3626741 8587131 4584240
5196080 3229926 8430375 7359630 4515863 4480515
6648857 9697479 5446115 1825308
1698500 3746694 3616269 1835577 529696 1155194
6794034 7679901 4137935 4212564
9489152 5286310 8507779 7492057 2154741 7934021
5521210 5664726 5904931 3453052
1756467 7244615 7625348 7827904 2179055 7233995
4200025 8815624 5020856 130029
2300624 8012262 8656076 4990423 1206534 527306
4441126 5352319 5286660 9398835
4809370 8497454 5020646 1183351 3807710 3574007
5604646 5274880 9366874 9677094
2233981 6615582 3864483 1495894 3763576 1687685
2615712 2641826 5349400 390094
7842668 5107311 2333115 7802396 2388864 2377191
2707783 1645242 5014159 6389543
9375571 4024891 9486330 8172409 93385 1283064 2290091
3310129 4477833 6108712
6773992 9689540 3686534 3496485 3544098 3621741
2821148 9100950 9379732 1752694
4616283 4698019 8798862 3615613 593978 8954978
275138 4319075 8564139 762204
5960357 6635951 8844034 4098670 5260619 5720828
7434092 9550757 2332952 197645
8333398 2607810 1043879 9310884 4138234 9181748
9566613 1316016 4023081 7965902
5071046 9382792 3037153 3344646 763643 3135821
2620367 1083050 2586139 9809186
4108424 2089052 1382100 4186520 4153516 8565202
5317605 9245221 8948169 6430311
5645152 436324 9747938 8683626 8765105 3539087
8112973 9303895 7688451 7392913
7669443 6907920 6163334 3199986 8286647 3667031
184520 6086791 8390204 9930006
5206637 2277412 5944310 6168961 3613863 4124630
3219557 3511911 8567599 4910015
4472303 1690865 9033547 4263613 3928707 8255889
2106148 5185505 4194796 133520
1943449 3641327 4161085 5577133 3752526 2173601
1901585 1512437 87799 6720092
4429620 9384284 6057663 3654529 9274144 9147269
2126505 6571996 4670329 4756657
3342558 234639 956877 5866516 1275390 4431099
439419 1647948 6893796 3761966
1560210 5018163 8217326 4940594 4597057 6898425
6712514 2738189 6455766 3505432
4166307 6347569 2813852 9873852 5460994 5255355
6678144 3380981 7356929 2701179
4548629 6160495 1937381 2281603 3951016 4753377
1505765 6410926 2471211 9604643
7059947 8994948 4038815 9818233 2759415 613320
2570274 7186778 6126990 5717356
1769404 4922424 3311159 5189207 751328 5993154
8473129 2772034 1753172 6200253
2683144 63409 5063467 72138 879805 175820 8552496
943554 3643588 4689275
4413503 8959543 1375271 5903412 9758217 1170708
7077145 768882 411572 5624057
9085070 5970923 7735931 515493 8471328 5586107
3581028 6568549 3781764 3540919
6636927 391452 1875786 8751704 1393872 9227353
5019805 8627264 5462900 2343890
323037 3091530 583743 8724649 5241984 945891
963854 8482151 2386966 1424733
1960590 9484443 1464786 6481579 4018646 9861150
6430178 2256380 7627855 5814898
15711 9364348 3188752 9361800 1980190 8412219 7072791
269108 6010923 1996838
2915757 805158 2582833 9638786 8424044 3000443
9972634 4622163 3406813 3535451
5525633 7698181 347692 6416643 7542470 2695649
6977221 1277946 5292668 1014409
4635282 54757 2170259 614505 1828062 5222702 1365282
7318059 5089029 409800
9721237 6575075 3499539 4111393 1348018 4084740
270111 8477274 2838100 5005324
7488716 3583568 4205556 8279003 5220420 2450109
9255204 3401241 6122118 9152679
2069602 4247710 5344010 9967207 5788722 8307452
2416107 1298074 3397925 3366141
9900290 7845392 4999898 2677310 289165 2136221
5449629 8741862 5702860 4064492
8450861 1864424 433732 1177810 5377967 4114225
2881257 9535536 1243704 8847061
9665878 272234 2099201 3252680 9162309 7643430
2782812 5348425 7849825 9867480
4982649 4838104 8425574 407397 3592888 9620995
1057159 806382 3139689 5816620
1972181 8171522 5498254 7721867 1420377 8077226
3301829 5764880 9884125 3841891
2743570 6894525 904711 6746536 3793099 8458266
7477342 9905105 5171984 6005273
2565995 7010653 6614768 7473640 6609716 2033371
6081030 725390 6401535 6927586
4916356 9955679 8022824 4538736 486243 8890384
8923728 144288 6240192 1043298
8750569 8606730 411981 9578216 9141833 6136396
6342208 5092063 7474235 2309596
2039476 2104472 593213 567267 5192062 7127443
3472526 4553268 8968373 6207750
4926009 7709507 1111459 6154928 5128363 8159475
1430098 7333395 1228273 4191277
6732527 494558 8981134 9014857 1657869 9762497
6798246 7216105 6495142 1643770
1399635 887130 7775592 3144450 4498552 678866
4840234 3317580 7596303 1210450
6389787 8319961 6459865 2117930 9367776 5624157
1449855 3165950 8651074 2126388
654848 494778 1126064 5349663 5081111 4420753
1644931 3421854 8749088 9954751
7373370 2271535 6433223 7793241 4842208 9248909
4441660 4211781 5447177 3451093
4704337 1135515 1386233 8621684 906181 3651616
4734393 7327637 3157399 2084660
3172558 9254639 3004046 4451852 1896860 2835404
936891 1808261 4769535 481125
383540 2446021 2264982 2845697 6405505 6652624
1721705 6876158 7243062 2992728
2818085 2965786 5523738 5340248 6110594 7481839
3961160 1276456 409850 754089
5285278 1508090 5997807 7301698 5801254 4777278
2298799 5368211 6609774 1200247
7013901 8683359 9839316 5612818 9284480 1412992
452841 9209967 9077629 7085396
6522986 8678131 9133584 3198350 9348718 567879
6559213 5179038 4467638 9774430
5581685 3820406 5622109 3226917 6866148 5034402
8035533 1371310 7316541 9041399
9308294 5537890 3950350 7173892 9777087 2762848
5335520 4764237 7277903 9347633
5889478 4127694 178364 4779844 6313432 2633097
9770196 3559013 1689662 1640307
2343461 1007006 6061441 2325978 2773326 8770815
9872229 3713749 3933496 76370
8793282 4139253 3827479 7953579 6884425 2249717
4690576 9565174 3728409 8266712
8886591 1896951 5750069 4989809 545907 2625298
479747 1610968 8037902 8508860
8888214 4055799 4173500 9489648 4810949 4271764
2214907 1963699 315468 809933
7049015 2901329 8254306 5295379 3068035 4257071
4955894 652610 5623561 8546840
2717617 2747899 3177399 2101335 4332759 5809176
2021063 9817376 4804695 8311603
13905 6974157 9820260 5596734 9733730 5636368 4885675
6978101 3451013 558947
8903936 7558671 5158211 8776028 2641530 3445956
5559218 6661145 6122319 5339646
1990164 3815597 2841140 6156613 3362396 779079
5105855 6539348 4593899 7760899
4489188 6790907 9156536 6258944 6520317 7692862
4237312 6356313 6745504 4032664
1861520 6524403 4023721 1565613 6580856 6136927
4020373 4404410 9025154 5812196
1243948 2671051 2465595 9905455 8423220 5795185
4011045 7959480 7632145 4591260
2348174 3064065 3267341 5227255 3140235 8562460
5276412 3689126 8344395 5688054
2129777 8168032 1179421 2080563 4263901 9202181
9191261 4622706 2031412 8273794
5020976 3909968 6704 5752079 538623 2953991 7118018
3129486 6255139 8954469
650587 4391619 536925 4795955 4261609 993331
6426842 325975 1669469 6514936
6312528 3387366 8277110 7033511 4251901 6318754
7986465 7283208 5410987 2656330
5509529 602388 4255836 9437217 1776109 9390451
5885640 4403982 7553294 5458885
9721259 1007245 7205012 5014626 4534606 1224942
4392084 4969079 1763795 6072155
1507557 2553529 7482793 5426279 2091974 2111282
6971306 6844705 9977136 4732592
6896916 9166295 7924898 9304299 6482210 6430607
2481322 7817061 6517956 8510547
4437898 1925936 3574107 6446376 2947297 7489281
5848944 8324707 1921171 2552769
1993700 4364038 4180534 9223980 5650062 6230790
1908260 4107237 4229023 5120819
3077881 1689844 7019869 6482567 4088145 4574030
9413499 3876908 4354175 1962450
7400868 2694285 2527743 290605 9570630 172445
9260947 336960 4146533 7281809
6449870 9321309 8968577 6032095 5223345 2358215
5042334 5789717 7626545 7040962
5355802 7624748 681947 579143 8305980 8774700
1438657 9723250 5425424 7630376
3204589 1808568 4072288 2051562 9213153 1002493
4679900 2527555 3515474 5301895
3924123 3790711 8020018 4430836 5750147 8396194
932382 4673712 2137384 6853412
241645 9804011 8360862 2732072 7353468 38932 882115
7711478 446349 2774399
4335350 6828145 8309780 903859 3625653 5100584
4549125 7251546 7889116 1417795
9575388 9990221 6513890 1845607 6850385 5640581
9943588 9594925 711558 8600733
1630046 1319709 6442940 1410047 1181341 9924400
4872328 1286993 6688960 2242257
1849763 3146587 3324372 6099093 3494971 9247581
4027674 624202 5700617 5291604
8028690 4137073 6402980 1070583 3008041 8415002
2867780 6484289 766799 3551014
8456484 3961055 5848892 2216122 5358284 3064626
7821783 8836063 9261198 8625567
6874367 7716368 8031885 4889375 2609502 2151126
2987773 5467115 3829217 6101974
2228284 1961085 2395102 2556640 9882890 4952371
1160170 5727356 1646136 4702745
5905017 5993335 3124951 9175220 9120762 6272887
9682566 8079420 2898519 662659
1558302 3963145 8492340 4665866 1347007 8236604
4204704 7325797 2501781 2080497
692177 9093619 9637405 8140875 2044739 4505386
4578792 6411776 408228 4223201
5177650 5614102 2832865 4062729 5110367 7292518
3494688 4167274 3874958 1243929
2528459 2121763 5932188 8310339 7955536 6219737
1692636 3277281 529014 6247892
1672588 9172146 3561912 6751434 6097739 6838771
6609010 6897091 6065674 9959876
3090487 9304232 9396623 3979354 8840463 4541088
5675171 7175408 9154975 3687371
9639439 6961584 7671433 6650877 4185606 4635538
1432257 9616447 4571003 5832858
7975268 2417529 2472254 6552735 1207515 5205962
5538064 17385 1183756 7283884
2804050 1232536 1803974 6045177 989418 6029853
6236639 809082 5761203 5693947
584848 8758674 334808 5256907 5969501 4107134
8781056 5367632 9426842 514758
2926657 1699435 5236814 1720112 1040545 1451462
348515 2896926 9214180 3966883
1642178 3097190 2904576 5394651 7065169 6065242
7062672 4340008 1761087 5769640
255668 9887186 6736603 5032076 5074661 7110538
155335 1749569 5505903 5062556
8451550 3724681 1677369 2186385 6310510 624843
9740674 8768336 8774453 5474228
6804920 9801837 2470069 8155277 6064640 2254423
4296078 3304036 1435475 9502339
9127349 5781574 5183423 3491191 8811042 6785252
2660685 1506077 4760175 3536599
3094670 4240490 464086 9401148 5978905 8940572
9871743 9857866 8889787 2975109
7524819 9557391 5759818 1450302 6620163 4209749
9316105 3792885 3796878 2301889
3343725 5807383 406138 3932090 8980523 9197956
5860064 4509523 8049039 2930162
4450185 902420 6985457 467110 2776770 2479197
2512452 4639869 4548743 4709626
5173242 6907973 8777964 4647396 5939083 3182800
4414203 2789373 4475625 928795
3077577 7583044 6370178 5835911 7369668 9104427
7305607 5371639 3102759 5245122
9157520 9351620 4412592 7715119 1204735 7726963
4514193 5952317 2251545 569649
5570893 8609705 7371659 7762225 8416150 2391064
1625808 4019075 4482378 5316936
7928352 5093333 1429480 3530541 1212420 1288629
7137491 8815036 8684794 5062830
2809138 299199 2872227 5384573 8460770 7935766
7077431 5312383 4169622 9513429
3604744 4930907 2866731 9303717 2467088 9332778
1863470 4322442 4730839 1516159
9663166 7426442 5039995 5473720 8613015 1217060
721655 4663443 8956657 850532
9973596 6024869 9294937 574053 1574186 2530077
9508594 360433 9020376 5017597
7440994 775683 4406979 7611790 196067 1427643
7851289 5782643 7299798 914158
3194940 4520243 8436596 4137979 5545101 9297917
5607615 128028 7792676 4973911
9724620 9178042 5724079 4390457 2407360 5927022
9684848 733623 1763790 4931547
861229 8244572 8556132 6159998 8325272 6423865
2981668 6513662 6635751 6501344
4642039 4088005 9384105 7176878 6280556 4261129
1333509 5228358 1222570 9094963
8988344 5691495 7980614 690449 6511953 6709725
6070490 1788065 9722344 4557984
3437764 8603769 1724538 4113804 5261506 7548169
8767335 3720806 5176419 8024059
9709590 8533397 1851608 1652924 5999201 5863577 40316
6729673 5465728 6084403
4897961 6268082 4413859 174140 9877441 4404665
3117136 9059404 5230611 5488738
5571538 7075653 6395979 6058001 5765385 1824299
411102 7687916 9440189 6263689
9101946 5903914 602437 7768182 5790921 7275925
1775136 3035029 7360750 5772253
1856805 8017194 7806374 1281099 7316677 6260580
7399725 9469129 4551733 6725691
8539808 515386 2410992 4280419 9637206 2047914
5463970 2453849 3807040 6896707
872696 7667446 4238685 3157996 5598903 4197532
1652249 2208160 2639778 3686377
7560204 8747195 993224 4242967 3086960 6162333
1856114 8519700 597591 4350217
2637838 5689882 9102789 9497754 8125204 7729256
7484464 9255430 7675776 9273521
482268 6428361 9067486 9480443 8251059 5122698
770905 4235198 4556055 1244966
8879720 1582664 6386838 9519287 8774981 9978268
6314977 223546 7627105 1929252
5059693 9152526 4045190 7426353 5047259 1358210
1109252 2718997 3910163 3897298
5322546 9859083 7164935 4007680 5582430 7099906
839978 9628076 1800745 1854613
6168580 341047 3216976 925563 3272334 3906304
7296872 3288149 2129388 2933264
2499840 5168577 8431213 6698363 8296177 3707481
3603414 1191870 8547414 2308022
4458989 5951786 6247929 6328264 6273162 1873995
6321780 4678953 2235796 3196451
3691427 4087826 4645098 5197027 5793865 9834812
7645871 7330346 324024 3836468
551465 6642322 2381580 235181 632256 6492202
6358923 2834163 3661545 7665401
6239777 2924170 884477 7299690 1090807 8086194
3905037 2005940 7428978 7272558
2092841 1976013 9245758 9149592 71846 796536 4676179
1278782 6853537 4568702
6431188 6900171 6080676 5483338 6879507 4197054
9389183 100608 1162677 2359715
7996116 1742755 1904996 7531458 4346306 8964160
502560 7276947 4485377 1711931
1698608 8288913 3942244 190855 8509030 6411930
6394416 4435900 6424692 7724446
2279095 9732771 8330060 5606585 6758183 2204842
3559174 2023692 5864235 920186
2168770 1903447 2726094 7848669 1050694 7475350
2154829 3056058 1204309 6385138
7054111 7825524 8730995 7238970 8022312 9274295
6359379 3107783 2974386 8329328
7172586 5284326 2659989 6716598 8702636 5921073
1898088 1269226 4237986 6976227
6930141 8182805 4000382 3908783 225142 6037041
4476439 7550948 4677157 576663
8691097 7359888 9044604 1863550 1868235 2301792
7717739 5812392 881248 2592780
1066027 9948075 1107229 5405808 6242530 3237444
8402247 5941860 8796403 8779670
5808995 8308460 4209798 5062146 4443199 7824529
2996174 7046727 7996766 8979071
3222242 9257463 1700199 9553787 7601199 9826017
4680963 7296495 2161327 7964306
4927551 3038413 6324495 668838 4538766 2279850
4064128 1348777 5333167 9435480
9050160 6133368 6592801 426571 3507606 8395230
775764 5645210 599888 2540519
4283604 5814596 6759783 9806798 6716098 9061260
1261890 7276082 7361512 2892604
9721010 8043221 9186167 9786624 7487226 1247261
4823402 2535518 8209704 7675509
1963947 4102213 4194153 9476596 2531442 7743304
5085794 8121042 5675754 647676
8938458 9125976 9988637 9666581 4207454 5344101
3358586 9626033 1159887 2219276
2076429 4041310 2192459 4081473 9761778 9483747
9966943 7063269 6103856 1830295
6727763 5500874 9790651 4793241 4942756 6636935
7799725 596104 487670 8893889
6982853 5193518 8542716 6511946 2708244 8938680
5696759 6226671 7274480 3265726
9294425 4027107 2839765 1056596 4525532 6856861
4423708 2667407 1051524 8776860
7313523 8078920 6864279 6280710 5136337 5737813
5262113 5379764 4327507 3065266
7651112 6465285 1049203 5204141 6302961 4226659
653192 2135415 6148125 5865007
9184266 7988949 2632611 9537150 1996214 2793514
5333185 6456897 8679732 3530327
4219483 7083621 2503267 7431042 4881700 6420319
9781023 4322376 6932708 7732849
1246355 2117731 3198851 8346590 365626 2310009
1718310 3653605 2912791 4926591
7991605 1376652 4174589 1704508 9283096 174287
9989981 5036243 7882745 5258046
9264094 707676 8021808 851637 413902 5582769
7796911 8391357 4727179 9344675
3593241 1634608 4944215 3000584 3410298 5572228 3934
2888634 2933873 3307754
2365004 470382 2867810 3963710 5710969 4832855
7015158 6999337 8673385 735982
7605740 62424 2898826 8082794 6360655 1656251 9757553
4837528 1526508 599687
6853694 3107757 9632749 1853689 2924601 3999247
4182128 1431946 1143572 5182446
8443930 850568 2157860 2046070 1716110 287631
3845890 4802626 3127454 6655813
2179844 4550448 5577120 7390068 7015160 4041583
1454459 4279006 8620882 4777724
4185504 8574887 5471434 8351111 9016231 8669527
4607345 2466937 4179540 9715676
992191 1874407 2624771 2818035 5867796 395192
2814595 5974987 5644440 6067735
7869592 9055156 73719 2167051 9178412 5569769 559206
8358970 3276200 8358530
9616725 3959607 1133608 6104152 177611 4460899
5440936 6528071 4389695 8300493
201037 5894737 2765193 7598093 3869844 1572146
7727619 8536481 3438139 5924877
4736103 2544524 8501961 6161463 5102012 7199208
2539064 9141114 8985748 1338631
1114155 1733101 5904310 9533792 5248130 5244140
3825732 3671831 4597873 2204377
4940050 6742221 3653581 2250593 108770 6073443
1491476 1355692 6082046 9544450
2946323 5221974 4968527 7250207 485446 3192354
5484800 2298635 3193951 2685849
3429302 3643270 1335484 3988328 1752151 4536504
3716948 9687408 9050912 5893047
3931509 236528 2685906 6377716 1735412 1082828
7515824 2027339 3572398 5152199
3818183 5559751 8082181 7696754 173872 1629675
3419674 3302919 3608587 4978929
9018391 7357840 8821107 4416514 9971436 619203
7856297 4234573 5059187 9745569
3449471 825688 3200971 3409486 6431587 6401566
223144 4234128 7451451 5690275
4999237 7325691 6725139 6429521 7654525 2615947
1814064 4006256 1094636 8580406
5390562 1909487 6894329 5375567 6016627 8713930
2903856 7518360 626750 1709882
9296316 4685599 972332 8833845 3255279 2716109
1861493 4278837 1227153 5295668
3796589 9989516 7227484 603881 9921251 4666819
5780448 9712157 1317789 9126798
8746440 3315621 5247098 9181868
9882938 5347162 285150 6894722 1357379 9256197
3397550 420055 4450690 8012704
5049721 7081302 7842289 4858719 3265905 4379042 37820
1832413 7353005 8426069
8416248 3536452 637829 8511304 4857610 3027914
8081421 7100469 8496583 5941246
6147738 5350165 5474725 172175 9682128 8523164
6612588 7786643 910222 5721567
8216520 2936383 1807884 9212373 162482 3860897
8280675 5878728 4992575 83503
4130428 4302660 6584360 2134221 1255539 9770385
2728473 5914016 6238991 8931282
1961934 4513373 8633195 2312148 3929383 1757294
5911024 1595612 8579528 3793042
6690911 6745909 4946175 6079823 9693355 5843576
1750239 6874648 3939633 6655108
8872958 2271352 5311729 8513699 2667936 8954809
9419406 7963838 7380938 86703
9245011 1691289 4570995 6412018 697937 7943337
2692929 4251262 8951001 7658802
6605119 2201390 4843529 1597023 8238887 3621773
4673467 3108753 2419211 6818415
1996971 76488 1929870 4656362 6206464 626295 1125286
5062710 3327572 2585119
6840957 7767719 680970 418737 1243882 6038081
6594789 1359939 2597148 3268859
3819588 144195 7153431 9807689 5034384 5915792
4604701 2341015 2286123 1675570
7458409 1313380 6912971 8824835 3508681 1229849
584877 8544931 1449001 1163703
8948326 6172773 3250897 515654 1571954 9344892
4966437 7145164 4629026 6981655
3013384 4195907 6616758 346146 6912982 727257
4810065 2204340 7667715 579314
6023670 7403619 5418791 2851542 6766982 7967520
9926197 3146822 8537909 75606
9702476 6262386 9278245 7871897 415449 7634207
8267627 856863 2330933 4134900
1442529 4357087 738579 3914749 8023379 394697
4425149 1361764 1507281 6212055
6766782 3675539 7291011 7753312 6757862 6427859
7247004 8283167 7646280 2763337
7658245 6382946 2165897 3385579 10853 5125598 1949661
7091888 6042877 4052741
4838540 5658839 7541839 6630561 4271649 1555339
1176664 51806 3776158 9072453
6165046 8619093 170534 7455645 8169054 6209212
6377125 1406683 6562068 736414
8171541 7174203 4810834 38261 6780979 197666 2100480
4690605 8556589 6443625
3308424 7507047 4107919 2363741 9476380 2942465
7694362 9009855 1587641 1691335
908349 8831789 5573515 7255165 6724745 8379446
416983 9479996 3371982 4498394
8171755 3235984 7222163 5137428 4474893 8238341
1269369 7958581 3859858 6866918
1002719 5172801 8429036 3568189 6626798 987918
7455204 4872747 5098194 7834392
8100390 4513131 3859126 2733663 300162 4301197
5629200 9262248 5997683 2568163
3307726 2184461 6193140 3249860 460032 5183555
105396 3810257 1840889 5915639
3094426 8335921 5456847 2010559 7921059 1168387
4843382 4762907 3525158 7447883
95822 7690521 8612066 4433377 4055920 68667 8312352
9143865 5853582 368702
2974291 1656658 2148986 5233430 9784886 2447225
545812 4511723 3694205 9709232
1218902 2697824 2663417 6224867 2673754 8933744
5223980 9100992 228533 7682230
4289901 5194671 5785528 1019552 4479985 1170447
4759767 8533233 2631451 2125973
5268062 7696145 4979207 6607789 4278294 57600 9409406
7621866 8195058 5214916
3676163 8204146 7556061 3343576 3462546 5552072
7727416 1988345 8017703 4342948
6968394 7284892 9976163 9587253 8287153 3130332
6345064 1233222 2222598 6586153
1026954 8997408 9220764 6877063 8049945 3179216
3088137 5118090 1632212 2741409
5925563 6205149 5893319 937497 3619869 9710064
955566 8771200 6246781 7224596
2275349 8889844 7202699 2192573 8778063 7447803
6945096 1704084 3007717 6269033
1778278 9724633 7796544 2943185 7521471 697623
182119 311701 6964725 5995788
1674545 8270172 3437586 9683045 5814513 996661
9871874 7844244 3041639 2009474
3288497 4629833 5544139 9256717 9350356 6650957
3896968 6754584 6164659 4307524
8628817 4625164 6204343 2721029 6117424 6587494
7179119 5176202 7236651 1657506
6141874 9241530 3359496 9133401 4943510 8436934
1729046 3493123 3017527 8393468
3645985 2041583 9168369 4350149 5567237 8605563
5827977 4926541 2717081 6774223
6546877 6418978 7995868 502025 4258738 5334929
6139964 2194866 6587814 4865022
7617578 3520814 3649259 2718719 5505144 1705358
3405527 4007894 1099106 979934
3504358 2310102 8863142 1978407 8653541 8720490
582432 2147003 7946585 2360297
5780734 7255422 411446 7756865 6915022 1420973
434679 7699944 7287363 898000
5490827 6496639 2158938 2704823 3894207 3532406
8372607 7249 8062729 5522038
3372709 7155312 1168347 853132 8889617 4572261
6096755 6049777 2772732 8210924
1512717 8786824 9156922 955249 3536163 3088258
4645526 5608849 3975170 5393993
1849286 3494169 1085588 3487660 9393332 7447632
3350301 6153561 5380377 8898765
6361627 4434092 4920458 5250812 9506743 6138935
7651741 9086375 6349337 3898172
9931322 4101902 4885764 2597811 2634136 3262009
5241294 1858190 8902632 8153240
4216485 8514262 4927562 2911959 7429576 8011376
6673889 9523357 609793 1053732
2889448 1202678 2333252 1823890 1956034 6379399
3512708 4874480 8644057 161652
8134066 8662603 5573647 8642469 7363411 3972362
9890528 798981 6607193 4656528
5025856 9911362 5900512 3887437 7977624 7752621
4213290 6725773 5429665 1614221
2902049 568199 7356437 6544013 40272 1551554 1743409
3091369 6437933 3460741
6681072 1979843 4813110 1293166 1889457 240197
2382687 3816342 6526657 7356142
8085155 2215032 4022028 409793 1333857 5002286
7483840 7942203 4685163 1390482
223542 4668264 7539581 1929680 2758306 5864505
351383 9738712 3184583 5970945
8879430 1220208 2117237 148887 7076642 4586406
2906090 401024 5852803 2801023
2632798 2903592 8016494 7486086 2978651 9226373
8608528 2302391 8161540 3349899
767006 2339624 2974142 1051078 9373864 8585549
3790389 1069889 3860714 1786027
6595930 9469566 9102928 4921165 3704158 2774616
1592614 5838392 626415 8463671
5407298 2460155 3616802 860149 407679 5987046
2521539 8839097 3914131 431415
3326463 7796050 9228228 5564963 3471050 8561477
7679057 5874092 1880978 1447751
6038763 5046384 9263812 8721237 6541747 1523512
9036746 2994878 4882624 9627157
3410685 8826055 2343017 5669831 9663026 2262500
5512017 4411089 5148791 465077
2786151 2563479 5572520 985294 5422033 4393533
3681448 6732388 2497254 5200482
2817719 7325466 2513446 5700399 3234880 7885410
9690762 4450220 5258683 9264687
7354761 5721229 9271206 5375107 6806426 2329973
2445155 291742 334179 563341
3277767 8413144 9772145 7542840 8213251 7496295
7804300 6194765 3985179 430616
4828319 6218988 965388 4277479 1886772 9476698
6905490 8953332 392066 3701027
7945159 5802139 6381906 6797785 9130357 4819827
5519727 1017277 3057920 6067829
2325349 3299717 5108164 7941628 2802817 8131118
1430367 6331911 5533093 143876
5994839 4659135 2205940 5857554 6196893 3474456
3620369 6268472 5396268 4169163
2559027 4093080 2738682 1369713 6934369 8270283
2222582 1500412 817603 7793372
5770154 1091181 4207898 321638 4516719 8306846
2120509 134878 3518574 1531684
4304728 6862791 2899116 3425303 5804530 6734247
8509373 6038311 6861433 3065625
8829242 5682738 2787303 3892374 4047977 1312451
5573791 9246112 9833340 3008094
2148977 3486311 8413661 8504521 7266576 3373332
8921047 6835728 2403969 9041897
9579925 9760168 168171 3199348 52475 2065159 3910465
9444893 5111000 4277253
5529035 628799 8466585 9429472 4440800 9804787
7811357 2538588 3993192 2476520
6047810 8783718 8782154 2801074 4835703 2615643
2789451 870171 852124 4747674
1025070 8686498 7427794 9394823 4103103 9362330
7634361 207271 907400 7803427
4305310 7153027 7906694 8459090 1596656 6174728
615856 4722114 8739222 3827176
3775047 432750 9992209 9032511 6653325 6325439
5360226 2245821 985713 1597557
9603338 6924629 5090104 958106 9453914 5060060
4022454 5196670 4115100 6431492
5148408 5387409 1690724 9464382 2323431 4509469
2847154 5414001 3407219 8177061
7628216 1748879 192431 4948005 7710479 1469807
6320066 6328328 1082732 2207774
7218174 7945959 6940212 2313093 386030 9324475
1124885 9442154 6071804 3341508
8931040 7258524 6555491 2871398 8281548 3958891
5165936 1146290 3232489 2068902
833954 5922542 8676154 8053843 4674866 1749135
5407602 3274981 5397072 9070234
5344819 7867742 4974073 9837517 6294166 971037
5038603 2208090 7817973 7622604
7398156 4556317 5125762 9054026 7191415 7789681
6923621 2359744 5650343 2272251
8737037 5220336 983916 343404 2943202 2022745
6389024 8775721 1021249 5263073
657413 4715265 7213885 1945536 7767005 9862222
4426147 6194219 2875485 5219540
4939287 785310 5847532 4277721 4398465 3944859
7568969 3587287 6060827 3332607
763531 2419394 2747597 4545999 8886859 4849066
1292427 7138094 7685503 404090
8631865 1845633 4471992 254791 8228311 2678548
5044872 8209810 7529730 4164752
7856008 8622706 4460540 7266878 1590197 5118541
6851253 1156606 3390534 8293567
814542 5305534 2574409 2093574 2989244 801168
1831088 8734570 1593694 9804188
540383 7702772 207867 1411321 9751489 8486155
7584398 1436984 9223178 9487264
8305547 4795636 9069227 1141824 3061408 5445133
637658 8554009 8238414 7434957
6041963 3902870 2767842 5411829 9473523 7854742
2487275 5984566 8870025 6625665
8758936 2467486 9546272 6294420 3705002 8254483
2151085 4436952 3688153 6309156
6316167 2425805 6468712 5832167 4872664 8746065
2042056 9973186 3810084 2643368
2597498 6218160 4581143 9676356 9696426 6513905
2244418 8237340 9207605 3378555
779152 1811505 5519772 4337516 6926406 2892512
9744846 5789617 8234066 3157144
4129251 6444058 2101876 8152440 7659459 8684656
2986581 9439015 407407 9507919
124026 2432227 2938567 3641469 6478199 9591423
2439417 5922288 9374674 7275281
7555697 2295816 8071584 5284829 1315237 3119344
3312876 5399081 3349729 2255160
1045277 3722711 8110711 4518338 4204118 7626613
1778010 705477 5598383 7786073
4744800 6860986 5124808 7215906 4527242 9214147
1097580 4448202 3430192 3648215
3000190 8965884 8278186 4400519 1059424 6710903
5697288 5660830 7784797 5686454
541117 7078127 1023574 6590150 5258557 8271479
6026896 5879679 8914290 1695862
1738044 2300358 133625 7662332 1021846 7116254
1870675 9426004 952097 1956917
3684149 1309607 5608184 6587323 6243829 1420009
2047120 9883658 468137 1857650
5143100 1381605 8444095 3076336 1664737 5583826
9876403 663725 4835540 6773764
6161091 7401971 8159937 291049 297202 4787395
704394 1740592 6591241 8445139
1272102 4321074 2516771 9479895 1512833 7561556
4288650 2713487 7072088 7305959
9145633 2428176 5237782 6114087 4429105 2361297
4725100 8018720 7840050 142435
8228920 8196149 441123 3961035 5259680 1625197
551807 6544664 6102645 988318
2733453 192351 2952541 5740699 1994687 518269
Command Prompt - sorting Sorting Algorithm Comparisons Metrics * Insertion Sort -Comparisons: 2820030816 writes: 2475360 TIME: 41 secs * Selection Sort-Comparisons: 199999 writes: 199983 TIME: 0 secs *Bubble Sort-Comparisons: 2820030816 writes: 599940 TIME 44 secs Press any key to continueExplanation / Answer
#include <stdio.h>
void swap(int *xp, int *yp)
{
int temp = *xp;
*xp = *yp;
*yp = temp;
}
// A function to implement bubble sort
void bubbleSort(int arr[], int n)
{
int i, j;
for (i = 0; i < n-1; i++)
// Last i elements are already in place
for (j = 0; j < n-i-1; j++)
if (arr[j] > arr[j+1])
swap(&arr[j], &arr[j+1]);
}
/* Function to print an array */
void printArray(int arr[], int size)
{
int i;
for (i=0; i < size; i++)
printf("%d ", arr[i]);
printf("n");
}
// Driver program to test above functions
int main()
{
int arr[] = {64, 34, 25, 12, 22, 11, 90};
int n = sizeof(arr)/sizeof(arr[0]);
bubbleSort(arr, n);
printf("Sorted array: ");
printArray(arr, n);
return 0;
}
Related Questions
drjack9650@gmail.com
Navigate
Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.