/******************************************************************************
ALGORITMO PER LA RICERCA BINARIA (detta anche DICOTOMICA)
versione iterativa
*******************************************************************************/
#include <iostream>
using namespace std;
int main()
{
int a[8]={0,1,2,3,4,6,7,8};
cout<<"qual e' l'elemento da cercare ";
int n;
cin>>n;
bool trovato=false;
int estremoinferiore=0;
int estremosuperiore=7;
int medio;
while(!trovato&&estremoinferiore<=estremosuperiore)
{
medio=(estremosuperiore+estremoinferiore)/2;
if(n==a[medio])
{
trovato=true;
}
else
{
if(a[medio]>n)
{
estremosuperiore=medio-1;
}
else
{
estremoinferiore=medio+1;
}
}
}
if(trovato==true)
{
cout<<"l'elemento e' presente, nella posizione "<<medio;
}
else
{
cout<<"l'elemento non e' presente";
}
}
