diff --git a/Binary Search/Structure_binary.java b/Binary Search/Structure_binary.java new file mode 100644 index 0000000..e26492d --- /dev/null +++ b/Binary Search/Structure_binary.java @@ -0,0 +1,48 @@ +package structure_JAVA; + +public class Structure_binary { + + public static void main (String [] args) { + int [] arr = {12,33,44,54,78}; + int target = 54; + int answer = BinarySearch(arr,target); + + System.out.println(answer); + + + + } + + static int BinarySearch(int [] arr , int target) { + + int start = 0 ; + int end = arr.length-1; + + + while(start <= end) { + + int mid = start + (end - start)/2; + + if(target < arr[mid]) { + + + + end = mid-1; + + } + + else if(target > arr[mid]){ + start = mid+1; + + } + else { + + return mid; + } + } + + + return -1; + } + +}