Question: This is review for recursion. As well as sorting and searching. C++ Language being used Write a program that has an array of at least
Write a program that has an array of at least 20 integers. It should call a function that uses the linear search algorithm to locate one of the values. The function should keep a count of the number of comparisons it makes until it finds the value. The program then should call a function that uses the binary search algorithm to locate the same value. It should also keep count of the number of comparisons it makes. Display these values on the screen. Generate the array using a rand function. Ensure that all values range between-100 to 100 C++ Language (Recursion/Sorting and Searching) Current Material
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
