binay_index_search.java

importjava.util.*;

classBinarySearch {
publicintbinarySearch(int[] inputArr, intarrSize) {

intstart = 1;
intend = arrSize;
while (start <= end) {
intmid = (start + end) / 2;
if (mid == inputArr[mid]) {
returnmid;
 }
if (mid < inputArr[mid]) {
end = mid - 1;
 } else {
start = mid + 1;
 }
 }
return -1;
 }

publicstaticvoidmain(Stringargs[]) throwsException {
// Enter through keyboard
Scannerscanner = newScanner(System.in);
BinarySearchmbs = newBinarySearch();
// size of the array
intsize = scanner.nextInt();
intarray[] = newint[size + 1];
for (inti = 1; i <= size; i++) {
array[i] = scanner.nextInt();
 }
System.out.println("Index Match: " + mbs.binarySearch(array, size));
scanner.close();
 }
}