From 7520d5a1e02427e4399e49c1a49f96782f4026a7 Mon Sep 17 00:00:00 2001 From: Tusharjolly21 Date: Tue, 26 Oct 2021 00:26:24 +0530 Subject: [PATCH] added binary search algorithm --- binarySearch.java | 23 +++++++++++++++++++++++ 1 file changed, 23 insertions(+) create mode 100644 binarySearch.java diff --git a/binarySearch.java b/binarySearch.java new file mode 100644 index 0000000..0536e19 --- /dev/null +++ b/binarySearch.java @@ -0,0 +1,23 @@ +class binarySearch{ + public int findElement(int[]arr,int x){ + int low = 0; + int high = arr.length; + while(low<=high){ + int mid = low+(high-low)/2; + if(arr[mid]==x){ + return mid; + }else if(arr[mid]>x){ + high = mid-1; + }else{ + low = mid+1; + } + } + return -1; + } + public static void main(String[] args) { + int[] arr = {1,2,3,4,5,6,7,8,9}; + int n = arr.length; + int x = 5; + } + +} \ No newline at end of file