#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;
}
}
A blog which has various codes and other descriptions from all fields of Computer Science and other domains.
Saturday, 8 August 2015
Binary search code in C++
Subscribe to:
Post Comments (Atom)
No comments:
Post a Comment