CSC$111$ Computer Programming

Programming $$ssignment: Searching an Array

In this assignment, you will write a well formatted $C++$ program that searches two arrays.

Download and save the two files attached to this assignment. One is a sorted

collection of $200$ integers and the other an unsorted collection of $200$ integers.

The program should do the following:

Read each file an initial arrays named sorted$\_$array and unsorted$\_$array.

A function with the prototype

bool linear$\_$search$($int array$[],$ int size, int search$\_$value$)$

that performs a linear search of the array and returns true if the value is found.

A function with the prototype

bool binary$\_$search$($int array$[],$ int size, int search$\_$value$)$

that performs a binary search of the array and returns true if the value is found.

The main function should query the user to enter a value to search for and display the

following messages:

You entered xxxxxx$.$

The value $$ was $[$not$]$ found in the sorted array

The value $$ was $[$not$]$ found in the unsorted array

Notes

Where $xxxxxx$ is the value provided by the user.