From 37b450a761b695c321ec8ee136e2e7a9d8be8f3c Mon Sep 17 00:00:00 2001
From: Shivam Nishad <51515001+shivamnew@users.noreply.github.com>
Date: Sat, 3 Oct 2020 08:41:28 +0530
Subject: [PATCH] Create binarysearch

This is the algorithm for binary search .
---
 binarysearch | 32 ++++++++++++++++++++++++++++++++
 1 file changed, 32 insertions(+)
 create mode 100644 binarysearch

diff --git a/binarysearch b/binarysearch
new file mode 100644
index 0000000..fd0f590
--- /dev/null
+++ b/binarysearch
@@ -0,0 +1,32 @@
+public class binarysearch {
+
+	public static void main(String[] args) {
+		// TODO Auto-generated method stub
+		int[] arr= {10,20,30,40,50};
+		
+		int data=30;
+		System.out.println(binary(arr,data));
+	}
+	public static int binary(int[] arr,int data) {
+		int start=0;
+		int end=arr.length-1;
+		while(start<=end)
+		{
+			int mid=(start+end)/2;
+			if(arr[mid]==data)
+			{
+				return mid;
+			}
+			else if(arr[mid]<data){
+              start=mid+1;	
+              
+			}
+			else if(arr[mid]>data){
+				end=mid-1;
+			}
+			
+		}
+return -1;
+	}
+
+}