Language: C Implement the binary search algorithm, to find an integer in a sorted array. a) Declare an array of N integers. Use the preprocessor #define directive for the size of the array. Let the first element be 0. Fill the array, by assigning to each element the value of the previous element plus a pseudorandom, nonnegative number. b) Given a sorted array of N integers, write a function to recursively search for a given element x in and return the index of x in the array, or -1 if the element is not found. To this end, divide the interval into two halves. If the value of the element is less than the item in the middle of the interval, search further in the lower half of the interval, otherwise, search it in the upper half. c) Test your results, searching for randomly picked element from the array.
Language: C
Implement the binary search
Step by step
Solved in 3 steps with 1 images