Saturday 8 August 2015

Binary search code in C++

#include<iostream>
using namespace std;
int bsearch(int a[],int n,int x)
{       int start =0;
        int end= n-1;int mid;
        while(start<=end)
              {  
                  mid =(start+end)/2;
                  if(a[mid]==x) 
                     {
                         cout<<"element found at  index";
                        return mid;
                     }
                else if(x<a[mid])
                end=mid-1;
                else
                start=mid+1;
            }
    return -1;
}
int main()
{
     int n,x,i;
     int a[n];
   
     cout<<"Enter the size of array";
     cin>>n;
    cout<<"Enter the elements of  array in"      
                <<" ascending order";
    for(i=0;i<n;i++)
    cin>>a[i];
    cout<<"The array you entered  is";
    for(i=0;i<n;i++)
    cout<<a[i]<<endl;
    cout<<"Enter the Element you want to find";
    cin>>x;
     int t=bsearch(a,n,x); 
     if(t==-1)
    cout<<"Element does not exist in the array";
    else
       {cout<<"The element exists    at index";
        cout<<t;
        }
   
}

No comments:

Post a Comment