From 0f982afa85ed71e8d2463da1276f1cf25cd0942c Mon Sep 17 00:00:00 2001
From: Rabhinav2003 <116386391+Rabhinav2003@users.noreply.github.com>
Date: Sat, 22 Oct 2022 01:17:18 +0530
Subject: [PATCH] Create binary_search.java

---
 JAVA/binary_search.java | 34 ++++++++++++++++++++++++++++++++++
 1 file changed, 34 insertions(+)
 create mode 100644 JAVA/binary_search.java

diff --git a/JAVA/binary_search.java b/JAVA/binary_search.java
new file mode 100644
index 0000000..03c21b0
--- /dev/null
+++ b/JAVA/binary_search.java
@@ -0,0 +1,34 @@
+class BinarySearch {
+    int binarySearch(int arr[], int x)
+    {
+        int l = 0, r = arr.length - 1;
+        while (l <= r) {
+            int m = l + (r - l) / 2;
+ 
+            if (arr[m] == x)
+                return m;
+ 
+            if (arr[m] < x)
+                l = m + 1;
+ 
+            else
+                r = m - 1;
+        }
+ 
+        return -1;
+    }
+ 
+    public static void main(String args[])
+    {
+        BinarySearch ob = new BinarySearch();
+        int arr[] = { 2, 3, 4, 10, 40 };
+        int n = arr.length;
+        int x = 10;
+        int result = ob.binarySearch(arr, x);
+        if (result == -1)
+            System.out.println("Element not present");
+        else
+            System.out.println("Element found at "
+                               + "index " + result);
+    }
+}