//Downloaded From theonlinetutorials.com
//(C)2011.All rights reserved.
#include<iostream.h>
#include<conio.h>
void main()
{
clrscr();
int ch,l,u,mid,c=0,i,n,e,a[50];
cout<<"Enter the limit"<<endl;
cin>>n;
cout<<endl<<"Enter the elemnts"<<endl;
for(i=0;i<n;i++)
{
cout<<endl;
cin>>a[i];
}
cout<<"Enter the element to be searched for"<<endl;
cin>>e;
cout<<"Enter Your Choice    1:Linear   2:Binary  Search";
cin>>ch;
switch(ch)
{
case 1 :
for(i=0;i<n;i++)
{
if(a[i]==e)
cout<<endl<<"Element is at  "<<i+1<<"  Position";
c=c+1;
}
if (c==0)
cout<<"Element Not Present";
break;

case 2:
c=0;
l=0;
u=n-1;
while(l<u)
{
mid=(l+u)/2;
if (a[mid]==e)
{
cout<<"Element is at  "<<mid+1<<"  Position  "<<endl;
c++;
break;
}
if(e<a[mid])
u=mid-1;

if (e>a[mid])
l=mid+1;
}
if (c==0)
cout<<"Element not Present"<<endl;
break;

default :
cout<<"Wrong Choice"<<endl;
break;

}
getch();
}

• Pin It
• Share
• Tweet

Be Sociable, Share!

• 

Related posts:

1. C++ program – Perform Insert, Delete, Search an element into a binary search tree
2. C++ Program – Convert decimal to binary & binary to decimal
3. C++ Program – Array Based Representation of Linear List using templates
4. C++ Program – Implement linked representation of Linear list using templates
5. C++ Program – implement Linear Search algorithm

Tagged as: C++ Program - Linear & Binary Search, CPP Program - Linear & Binary Search, Linear & Binary Search in C++, Linear & Binary Search in CPP