Arrayswrite a C++ program that will declare two static arrays where each will hold the contents of a file (random.txt) of 200 integer values.SortingUsing 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.SearchingNext, 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 valueThe 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.CodeUse private member functions and variables.Use public member functions for a constructor (where appropriate) and a driver method only.

Define a class named ArrayManipulator.Declare two private member arrays array1 and array2, each of…

Answered: Arrays write a C++ program that will…

Database System Concepts

7th Edition

ISBN:9780078022159

Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Chapter1: Introduction

Section: Chapter Questions

Problem 1PE

See similar textbooks

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

Step by step

Solved in 4 steps with 1 images

SEE SOLUTION Check out a sample Q&A here

Knowledge Booster

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