#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.
Showing posts with label binary search. Show all posts
Showing posts with label binary search. Show all posts
Saturday, 8 August 2015
Binary search code in C++
Subscribe to:
Posts (Atom)