/*

CAUTAREA BINARA
*/
#include <iostream.h>
int a[5]={12,21,53,113,224};
int n=5;
int i,j;
int elem;
int m;
int gasit;
void main(void)
{
cout<<"Vectorul afisat este \n";
for(i=0;i<n;i++)cout<<a[i]<<" ";
cout<<"\n";
cout<<"Dati elementul de cautat"; cin>>elem;
gasit=0;
i=1;
j=n;
do
{
m=(i+j)/2;
if(elem==a[m])gasit=1;
else
if(elem<a[m])j=m-1;
else i=m+1;
}while((i<=j)&&(gasit!=1));
if(gasit==0)cout<<"Elementul cautat nu exista !";
else cout<<"Elementul "<<elem<<" exista pe pozitia "<<m;
}