From 6d4d8a0856b97efc229b8c779078d6622b68b930 Mon Sep 17 00:00:00 2001
From: YosoyAryan <111045401+YosoyAryan@users.noreply.github.com>
Date: Mon, 3 Oct 2022 21:17:17 +0530
Subject: [PATCH] Updated folder C.

Added a C program for binary search
---
 C/Binary Search.c | 32 ++++++++++++++++++++++++++++++++
 1 file changed, 32 insertions(+)
 create mode 100644 C/Binary Search.c

diff --git a/C/Binary Search.c b/C/Binary Search.c
new file mode 100644
index 0000000..096f518
--- /dev/null
+++ b/C/Binary Search.c	
@@ -0,0 +1,32 @@
+#include<stdio.h>
+int main()
+{
+    int c, first, last, middle, n, search, array[100];
+    printf("Enter number of elements\n");
+    scanf("%d",&n);
+    printf("Enter %d integers\n", n);
+    for ( c = 0 ; c < n ; c++ )
+        scanf("%d",&array[c]);
+    printf("Enter value to find\n");
+    scanf("%d",&search);
+    first = 0;
+    last = n - 1;
+    middle = (first+last)/2;
+    while( first <= last )
+    {
+        if ( array[middle] < search )
+            first = middle + 1;
+        else if ( array[middle] == search )
+        {
+            printf("%d found at location %d.\n", search, middle+1);
+            break;
+        }
+        else
+            last = middle - 1;
+        middle = (first + last)/2;
+    }
+    if ( first > last )
+        printf("Not found! %d is not present in the list.\n", search);
+    return 0;
+}
+