#include<stdio.h>
int binarysearch(int *,int ,int ,int x );
int main()
{
int n,i,a[90],x;
printf("Enter total number elements\n");
scanf("%d",&n);
printf("Enter total %d elements\n",n);
for(i=0;i<n;i++)
scanf("%d",&a[i]);
for(i=0;i<n;i++)
printf("%d\t",a[i]);
printf("\nEnter elements you want to search\n");
scanf("%d",&x);
binarysearch(a,0,n-1,x);
}
int binarysearch(int *a,int p ,int q ,int x)
{
int mid;
if(p==q)
{
if(a[q]==x)
printf("Your element is found in array\n");
else printf("not found\n");
}
else
{
mid=(p+q)/2;
if(a[mid]==x) printf("Element found\n");
else
{
if(a[mid]>x)
return binarysearch(a,p,mid-1,x);
else
return binarysearch(a,mid+1,q,x);
}
}
}
0 Comments