From 51b6f366b8971a5bfa522e379613d4cac1e80d2c Mon Sep 17 00:00:00 2001 From: agarwaladitya1019 <56962767+agarwaladitya1019@users.noreply.github.com> Date: Fri, 23 Oct 2020 11:48:02 +0530 Subject: [PATCH] Create binarySearch --- Java/binarySearch | 25 +++++++++++++++++++++++++ 1 file changed, 25 insertions(+) create mode 100644 Java/binarySearch diff --git a/Java/binarySearch b/Java/binarySearch new file mode 100644 index 0000000..421f93b --- /dev/null +++ b/Java/binarySearch @@ -0,0 +1,25 @@ +class BinarySearchExample{ + public static void binarySearch(int arr[], int first, int last, int key){ + int mid = (first + last)/2; + while( first <= last ){ + if ( arr[mid] < key ){ + first = mid + 1; + }else if ( arr[mid] == key ){ + System.out.println("Element is found at index: " + mid); + break; + }else{ + last = mid - 1; + } + mid = (first + last)/2; + } + if ( first > last ){ + System.out.println("Element is not found!"); + } + } + public static void main(String args[]){ + int arr[] = {10,20,30,40,50}; + int key = 30; + int last=arr.length-1; + binarySearch(arr,0,last,key); + } +}