From 00cf17f3920a94d3a9a6a31a81eb6c242938d85b Mon Sep 17 00:00:00 2001
From: sidhanth101 <sidhanth.chettri99@gmail.com>
Date: Wed, 6 Oct 2021 04:49:57 +0530
Subject: [PATCH] adding binary search

---
 Binary_search.java | 33 +++++++++++++++++++++++++++++++++
 1 file changed, 33 insertions(+)
 create mode 100644 Binary_search.java

diff --git a/Binary_search.java b/Binary_search.java
new file mode 100644
index 0000000..099f71c
--- /dev/null
+++ b/Binary_search.java
@@ -0,0 +1,33 @@
+//package basic_package;
+
+import java.util.Scanner;
+
+public class Binary_search {
+    public static void main(String[] args) {
+        Scanner input = new Scanner(System.in);
+        System.out.println("Enter the size of array: ");
+        int n = input.nextInt();
+        int [] arr = new int[n];
+        int i;
+        System.out.println("Enter "+ n + " element of array: ");
+        for(i=0;i<n;i++){
+            arr[i]=input.nextInt();
+        }
+        System.out.println("Enter the value to search: ");
+        int value = input.nextInt();
+
+        int l = 0, r = n-1, mid = ((l+r)/2);
+        while (l <= r) {
+            if (arr[mid] == value) {
+                System.out.println("element found at pos: " + (mid+ 1));
+                break;
+            } else if (arr[mid] < value)
+                l = mid + 1;
+            else
+                r = mid - 1;
+            mid = ((l+r)/2);
+        }
+        if (l > r)
+            System.out.println("Element not found! ");
+    }
+}
\ No newline at end of file