From f8c63253ebf07230a16760a67f52c5d92cc4ace2 Mon Sep 17 00:00:00 2001
From: Aniket Dhokane <80635510+aniket7515@users.noreply.github.com>
Date: Tue, 12 Oct 2021 21:45:24 +0530
Subject: [PATCH] Add files via upload

---
 BinarySearchComm.java | 39 +++++++++++++++++++++++++++++++++++++++
 1 file changed, 39 insertions(+)
 create mode 100644 BinarySearchComm.java

diff --git a/BinarySearchComm.java b/BinarySearchComm.java
new file mode 100644
index 0000000..99e1955
--- /dev/null
+++ b/BinarySearchComm.java
@@ -0,0 +1,39 @@
+public class BinarySearchComm {
+    public static void main(String[] args) {
+
+        int[] arr= {12,23,34,45,67,89};
+        int target=23;
+
+        int ans=binarySearch(arr,target);
+        System.out.println(ans);
+
+    }
+
+    // To write the function for binary search
+
+    static int binarySearch(int[] arr , int target){
+        int start=0;
+        int end=arr.length-1;
+
+        while(start<=end){
+            // Now find the middle value
+            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;
+
+
+
+    }
+}