From 3d714fa5c936938edbcabc4fefa91f08210c2eb3 Mon Sep 17 00:00:00 2001
From: HeYPoonam <115446295+HeYPoonam@users.noreply.github.com>
Date: Mon, 10 Oct 2022 23:50:09 +0530
Subject: [PATCH] Create Binary-search.java

---
 SORTING AND SEARCHING/Binary-search.java | 41 ++++++++++++++++++++++++
 1 file changed, 41 insertions(+)
 create mode 100644 SORTING AND SEARCHING/Binary-search.java

diff --git a/SORTING AND SEARCHING/Binary-search.java b/SORTING AND SEARCHING/Binary-search.java
new file mode 100644
index 0000000..78d124e
--- /dev/null
+++ b/SORTING AND SEARCHING/Binary-search.java	
@@ -0,0 +1,41 @@
+import java.util.Scanner;
+
+class Main {
+  int binarySearch(int array[], int element, int low, int high) {
+
+    while (low <= high) {
+      int mid = low + (high - low) / 2;
+      if (array[mid] == element)
+        return mid;
+      if (array[mid] < element)
+        low = mid + 1;
+
+      else
+        high = mid - 1;
+    }
+
+    return -1;
+  }
+
+  public static void main(String args[]) {
+
+    Main obj = new Main();
+
+    int[] array = { 3, 4, 5, 6, 7, 8, 9 };
+    int n = array.length;
+
+    // get input from user for element to be searched
+    Scanner input = new Scanner(System.in);
+
+    System.out.println("Enter element to be searched:");
+
+    int element = input.nextInt();
+    input.close();
+
+    int result = obj.binarySearch(array, element, 0, n - 1);
+    if (result == -1)
+      System.out.println("Not found");
+    else
+      System.out.println("Element found at index " + result);
+  }
+}