Binary Search

C Program For Binary Search

Source Code:


#include<stdio.h>
#include<conio.h>

void main()
{
int a[100],n,item,i,ub,lb,mid;
printf("enter number of element:");
scanf("%d",&n);
for(i=0;i<=n-1;i++)
{
printf("enter element in sorted order:");
scanf("%d",&a[i]);
}
printf("enter element to be search:");
scanf("%d",&item);
lb=0;
ub=n-1;
while(lb<=ub&&item!=a[mid])
{
mid=(ub+lb)/2;
if(itema[mid])
lb=mid+1;
else if(item==a[mid])
printf("%d found at position %d",item,mid+1);
else if(lb>ub)
printf("Not found !");
}
getch();
}