Tuesday, 31 July 2018

Prgoram-13 Write a C++ Program to implement Binary Search

#include<iostream.h>

int bsearch(int[],int,int);
int main()
{int ar[50],item,n,index;
cout<<"enter desired array size...";
cin>>n;
cout<<"\n enter array elements";
for(int i=0;i<n;i++)
cin>>ar[i];
cout<<"\nenter element to be searcherd for...";
cin>>item;
index=bsearch(ar,n,item);
if(index==-1)
cout<<"\nsorry!!given elment could not found.\n";
else
cout<<"\nelement found at index:"<<index<<",position:"<<index+1<<endl;
return 0;
}
int bsearch(int ar[],int size,int item)
{

      int beg,last,mid;
      beg=0;
      last=size-1;
 while(beg<=last)
  { 

       mid=(beg+last)/2;
       if(item==ar[mid])

             return mid;
         else 

          if (item>ar[mid])

               beg=mid+1;
           else

                  last=mid-1;
   }

  return-1;
}

No comments:

Post a Comment