diff --git a/BinarySearch.java b/BinarySearch.java new file mode 100644 index 0000000..3b38285 --- /dev/null +++ b/BinarySearch.java @@ -0,0 +1,32 @@ +import java.util.*; +class BinarySearch { + static int binarySearch(int arr[], int left, int right, int element) { + if (right >= left) { + int mid = left + (right - left) / 2; + if (arr[mid] == element) + return mid; + + if (arr[mid] > element) + return binarySearch(arr, left, mid - 1, element); + + return binarySearch(arr, mid + 1, right, element); + } + return -1; + } + + public static void main(String args[]) { + Scanner sc = new Scanner(System.in); + int n = sc.nextInt(); // defines the length of array + int arr[] = new int[n]; + for (int i = 0; i