From 5bebb6c9de46e3de61f970b9802aa8be108e3496 Mon Sep 17 00:00:00 2001
From: soubhardwaj <72435380+soubhardwaj@users.noreply.github.com>
Date: Thu, 15 Oct 2020 01:42:40 +0530
Subject: [PATCH] Add files via upload

---
 BinarySearch.c | 37 +++++++++++++++++++++++++++++++++++++
 1 file changed, 37 insertions(+)
 create mode 100644 BinarySearch.c

diff --git a/BinarySearch.c b/BinarySearch.c
new file mode 100644
index 0000000..58586b4
--- /dev/null
+++ b/BinarySearch.c
@@ -0,0 +1,37 @@
+#include<stdio.h>
+int main()
+{
+     int arr[50],n,search;
+     printf("Enter no. of element\n");
+     scanf("%d",&n);
+     printf("Enter the array element");
+     for(int i=0;i<n;i++)
+     {
+          scanf("%d",&arr[i]);
+     }
+     printf("Enter element those you want to search");
+     scanf("%d",&search);
+     int first = 0;
+     int last = n-1;
+     int middle =(first+last)/2;
+     while(first<=last)
+     {
+          if(arr[middle]<search)
+          {
+               first = middle + 1;
+          }
+          else if(arr[middle]==search)
+          {
+               printf("position:%d",middle+1);
+               break;
+          }
+          else{
+               last = middle - 1;
+          }
+          middle = (first+last)/2;
+     }
+     if(first>last){
+          printf("not found");
+     }
+     return 0;
+}
\ No newline at end of file