PROGRAM FOR BINARY SEARCH in C++

#include 

#include

class Bsearch

{

   private:

       int beg,end,mid,lb,ub,item,i,n,loc;

           int data[10];

               public:

                   void create();

                   void display();

                   void Binsearch();

};



void Bsearch::create()

{

   cout<<"\n enter data in ascending order";    

cout<<"\n enter no of elements of data\n";    

cin>>n;

   lb=0;

   ub=n-1;

   cout<<"\n enter elements";    

for(i=1;i<=n;i++)    

{       

cin>>data[i];

  

}

}



       void Bsearch::display()

   {

       cout<<"elements of data";        

for (i=1;i<=n;i++)        

{            

cout<<<"\t";        

}    

}        

void Bsearch::Binsearch()        

{            

cout<<"\n enter item to search\n";               

cin>>item;

           //refer Binary saerch algo.

           //step1

           beg=lb;

           end=ub;

           mid=int(beg+end)/2;

           //step2

           while((beg<<"element found at location\t"<<<"element not found";            

}        

}        





void main()        

{            

Bsearch obj;            

obj.create();            

obj.display();            

obj.Binsearch();            

getch();        



}   

Output:

enter data in ascending order
enter no of elements of data
5

enter elements12
13
14
15
16
elements of data12 13 14 15 16
enter item to search
15
element found at location 4
Press any key to continue

Related Links :