Answer Posted / arnoldindia
#include<conio.h>
#include<iostream.h>
#include<process.h>
int binarysearch(int list[], int end, int target, int &locn)
{
int first=0, mid, last=end;
while(first<=last)
{
mid=(first+last)/2;
if(target>list[mid])
first=mid+1;
else if(target<list[mid])
last=mid-1;
else
break;
}
locn=mid+1;
return(target==list[mid]);
}
void main()
{
int a[10],i,s=0,n,loc,flag=0;
clrscr();
cout<<"\n Enter the no. of element to store:\n";
cin>>n;
cout<<"Enter the Elements:\n";
for(i=0;i<n;i++)
cin>>a[i];
cout<<"\n The Elements are:\n";
for(i=0;i<n;i++)
cout<<a[i]<<"\t";
cout<<"\n Enter the Element to search:\n";
cin>>s;
if(binarysearch(a,n,s,&loc))
cout<<"\nThe element "<<s<< " is available at location
"<<loc<<endl;
else
cout<<"\nThe element "<<s<< " is not found in the List"<<endl;
}
Is This Answer Correct ? | 51 Yes | 23 No |
Post New Answer View All Answers
When would you use a tuple?
Why we use arraylist instead of linked list?
Is binary tree a bst?
Why entry interface is used in map?
How do you sort a map by key?
What is data type in data structure?
Is linkedlist thread safe?
What does stack top do?
Define ancestor and descendant ?
Explain the Linked List
What are arrays used for?
What is the prerequisite for binary searching?
How do you sort an arraylist in descending order?
Which sorting algorithm is best for large data?
What are the goals of data structure?