Create Binary_Search.c

day37/C/Binary_Search.c

@@ -0,0 +1,31 @@
+#include <stdio.h>
+int main()
+{
+   /* @author Rutuja Rajesh */
+   int i, first, last, middle, n, search, array[100];
+   printf("Enter number of elements\n");
+   scanf("%d",&n);
+   printf("Enter %d integers\n", n); 
+   for (i = 0; i < n; i++)
+      scanf("%d",&array[i]);
+   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 isn't present in the list.\n", search); 
+   return 0;  
+}
+