import java.Random; import java.Arrays; public class BinaryArray { private int data; // array of values private static final Random generator = new…

19.9 (Recursive Binary Search) Modify Fig. 19.4 to use recursive method recursiveBinarySearch to perform a binary search of this array. The method should receive the search key, starting index and ending index as arguments. If the search key is found, return its index in the array. If the search key is not found, return -1.

Leave a Reply