Arrays 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. Sorting 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. Display this value. 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 this value. Searching 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. Display this 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 this value. Code Use private member functions and variables. Use public member functions for a constructor (where appropriate) and a driver method only.

C++ for Engineers and Scientists
4th Edition
ISBN:9781133187844
Author:Bronson, Gary J.
Publisher:Bronson, Gary J.
Chapter8: I/o Streams And Data Files
Section: Chapter Questions
Problem 8PP: (Data processing) A bank’s customer records are to be stored in a file and read into a set of arrays...
icon
Related questions
Question

Arrays

  • 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.

Sorting

  • 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.
    • Display this value.
  • 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 this value.

Searching

  • 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.
    • Display this 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 this value.

Code

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

 

Expert Solution
steps

Step by step

Solved in 4 steps with 1 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
C++ Programming: From Problem Analysis to Program…
C++ Programming: From Problem Analysis to Program…
Computer Science
ISBN:
9781337102087
Author:
D. S. Malik
Publisher:
Cengage Learning