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
What is 1d array?
What are the disadvantages array implementations of linked list?
Define balance factor of a node in avl tree?
Write a Program for Delete an element from a doubly linked list.
How many types of arrays are there?
What is complete binary tree in data structure?
What is arrays copyof?
Why set will not allow duplicates?
Which is the simplest file structure? (a) Sequential (b) Indexed (c) Random (a) Sequential
What do you mean by Logical Error
Which is the parent class of hashmap class?
What is linked list ?
Give a real time example of stack
Are duplicates allowed in list?
Is Arraylist faster than Array? Why?