Using OOP, write a C++ program that will declare two static arrays where each will hold the contents of a file (random.txt) of 200 integer values.  Using the two arrays, call a private member function that uses the bubble sort algorithm to sort one of the arrays in ascending order.  The function should count the number of exchanges it makes.  The program should then call a private member function that uses the selection sort algorithm to sort the other array.  It should also count the number of exchanges it makes.  Display these values. Next, call a private member function that uses the linear search program to locate the value 869.  The function should keep a count of the number of comparisons it makes until it finds the value.  The program then should call a private member function that uses the binary search algorithm to locate the same value.  It should also keep count of the numbers of comparisons it makes.  Display these values. Use private member functions and variables. Use public member functions for a constructor (where appropriate) and a driver method only. Note:  any submission that uses global variables or does not use a class and object appropriately will result in a project grade of 0. random.txt Numbers: 42 468 335 501 170 725 479 359 963 465 706 146 282 828 962 492 996 943 828 437 392 605 903 154 293 383 422 717 719 896 448 727 772 539 870 913 668 300 36 895 704 812 323 334 674 665 142 712 254 869 548 645 663 758 38 860 724 742 530 779 317 36 191 843 289 107 41 943 265 649 447 806 891 730 371 351 7 102 394 549 630 624 85 955 757 841 967 377 932 309 945 440 627 324 538 539 119 83 930 542 834 116 640 659 705 931 978 307 674 387 22 746 925 73 271 830 778 574 98 513 987 291 162 637 356 768 656 575 32 53 351 151 942 725 967 431 108 192 8 338 458 288 754 384 946 910 210 759 222 589 423 947 507 31 414 169 901 592 763 656 411 360               625 538 549 484 596 42 603 351 292 837 375 21 597 22 349 200 669 485 282 735 54 1000 419 939 901 789 128 468 729 894 649 484 808 422 311 618 814 515

C++ for Engineers and Scientists
4th Edition
ISBN:9781133187844
Author:Bronson, Gary J.
Publisher:Bronson, Gary J.
Chapter10: Pointers
Section: Chapter Questions
Problem 4PP
icon
Related questions
Question

Using OOP, write a C++ program that will declare two static arrays where each will hold the contents of a file (random.txt) of 200 integer values. 

Using the two arrays, call a private member function that uses the bubble sort algorithm to sort one of the arrays in ascending order.  The function should count the number of exchanges it makes.  The program should then call a private member function that uses the selection sort algorithm to sort the other array.  It should also count the number of exchanges it makes.  Display these values.

Next, call a private member function that uses the linear search program to locate the value 869.  The function should keep a count of the number of comparisons it makes until it finds the value.  The program then should call a private member function that uses the binary search algorithm to locate the same value.  It should also keep count of the numbers of comparisons it makes.  Display these values.


Use private member functions and variables.
Use public member functions for a constructor (where appropriate) and a driver method only.

Note:  any submission that uses global variables or does not use a class and object appropriately will result in a project grade of 0.

random.txt Numbers:

42
468
335
501
170
725
479
359
963
465
706
146
282
828
962
492
996
943
828
437
392
605
903
154
293
383
422
717
719
896
448
727
772
539
870
913
668
300
36
895
704
812
323
334
674
665
142
712
254
869
548
645
663
758
38
860
724
742
530
779
317
36
191
843
289
107
41
943
265
649
447
806
891
730
371
351
7
102
394
549
630
624
85
955
757
841
967
377
932
309
945
440
627
324
538
539
119
83
930
542
834
116
640
659
705
931
978
307
674
387
22
746
925
73
271
830
778
574
98
513
987
291
162
637
356
768
656
575
32
53
351
151
942
725
967
431
108
192
8
338
458
288
754
384
946
910
210
759
222
589
423
947
507
31
414
169
901
592
763
656
411
360
 
 
 
 
 
 
 
625
538
549
484
596
42
603
351
292
837
375
21
597
22
349
200
669
485
282
735
54
1000
419
939
901
789
128
468
729
894
649
484
808
422
311
618
814
515
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 4 steps with 3 images

Blurred answer
Knowledge Booster
Array
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.
Similar questions
  • SEE MORE QUESTIONS
Recommended textbooks for you
C++ for Engineers and Scientists
C++ for Engineers and Scientists
Computer Science
ISBN:
9781133187844
Author:
Bronson, Gary J.
Publisher:
Course Technology Ptr