#include<iostream>
using namespace std;
int main()
{
int n, search, ary[100];
cout<<"Enter number of elements: "; cin >>n;
int beg= 0, end= n - 1, mid= (beg+end)/2;
cout<<"Enter the elements: ";
for (int x=0; x<n; x++)
cin >>ary[x];
cout<<"Enter the integer to find: "; cin>>search;
while(beg <= end)
{
if (ary[mid] == search)
{
cout<<search <<" found at location:" <<mid+1 <<endl;
break;
}
else if(ary[mid] < search)
{
beg= mid + 1;
}
else
end= mid - 1;
mid= (beg + end)/2;
}
if (beg > end)
cout <<"no luck kid !";
return 0;
}
No comments:
Post a Comment