Write a program to implement Binary Search technique in C Language.

 

#include<stdio.h>
#include<conio.h>
void main()
{
   int start,end, found,mid, size, i, num, arr[100];
   clrscr();
 
   printf("Enter the size of the array: ");
   scanf("%d",&size);
 
   printf("Enter values in assenting order: \n");
 
   for (i = 0; i < size; i++)
      scanf("%d",&arr[i]);
 
   printf("\n Enter value to be search: ");
   scanf("%d", &num);
 
   start = 0;
   end = size - 1;
   found=0;
   
 
   while (start  <= end ) 
   {
      mid = (start+end )/2;
      if (arr[mid] < num)
         start = mid + 1;    
      else if(arr[mid]>num) 
          end = mid - 1;
      else
      {
         found=1;
         break;
      }
   }
   if (found==1)
      printf("\n %d found.",num);
   else
      printf("\n %d not found",num);
   getch();  
}