Monday, May 11, 2009

C-PROGRAM FOR BINARY SEARCH

#include
#include
void main()
{
int a[100],i,n,low,high,mid,term,flag=1;
printf("\nnumber of elements in the array?");
scanf("%d",&n);
printf("%d",n);
printf("\n\nenter elements in ascending order:\n");
for(i=0;i<=high) { mid=(low+high)/2; if(terma[mid])
low=mid+1;
else
if(term==a[mid])
{
printf("\nsearch successful");
printf("\n%d found at location %d\n",term,mid+1);
flag=0;
break;
}
}
if(flag==1)
printf("\nsearch unsuccessful");
getch();
}

No comments:

Post a Comment