binarySearch


Description:

public static int binarySearch (int[] arr, int key)

Performs binary search on an ascending-sorted int array.

Parameters:

arr

ascending-sorted array.

key

target value.

Returns:

index when found, -1 otherwise.