Program:
#include<stdio.h>
int main()
{
int a[100],n,first,last,middle,search,i,flag=-1;
printf("Enter no. of elements: \n");
scanf("%d",&n);
printf("Enter array elements: \n");
for(i=0;i<n;i++)
{
scanf("%d",&a[i]);
}
printf("Enter value to find\n");
scanf("%d",&search);
first=0;
last=n-1;
while(first<=last)
{
middle=(first+last)/2;
if(search<a[middle])
{
last=middle-1;
}
else if(search>a[middle])
{
first=middle+1;
}
else
{
flag=middle;
break;
}
}
if(flag==-1)
{
printf("Unsuccessful search...");
}
else
{
printf("Successful search at position %d",flag);
}
return 0;
}
Output:
#include<stdio.h>
int main()
{
int a[100],n,first,last,middle,search,i,flag=-1;
printf("Enter no. of elements: \n");
scanf("%d",&n);
printf("Enter array elements: \n");
for(i=0;i<n;i++)
{
scanf("%d",&a[i]);
}
printf("Enter value to find\n");
scanf("%d",&search);
first=0;
last=n-1;
while(first<=last)
{
middle=(first+last)/2;
if(search<a[middle])
{
last=middle-1;
}
else if(search>a[middle])
{
first=middle+1;
}
else
{
flag=middle;
break;
}
}
if(flag==-1)
{
printf("Unsuccessful search...");
}
else
{
printf("Successful search at position %d",flag);
}
return 0;
}
Output:
No comments:
Post a Comment