Documentos de Académico
Documentos de Profesional
Documentos de Cultura
ALUMNA:
PROFESORA:
ASIGANTUTRA:
if (A[medio]< num);
{
primero=medio+1;
} else if (A[medio]==
num)
{
cout<<" Se encontro la
posición ";
cout<<medio+1;
break;
}
else {
ultimo = medio - 1;
}
medio =
(primero+ultimo)/2;
}
if (primero>ultimo)
{
cout<<num<<" no se
encontro";
}
return 0;
}
if (A[medio]< num);
{
primero=medio+1;
} else if (A[medio]==
num)
{
cout<<" Se encontro la
posición ";
cout<<medio+1;
break;
}
else {
ultimo = medio - 1;
}
medio =
(primero+ultimo)/2;
}
if (primero>ultimo)
{
cout<<num<<" no se
encontro";
}
return 0;
}
if (A[medio]< num);
{
primero=medio+1;
} else if (A[medio]==
num)
{
cout<<" Se encontro la
posición ";
cout<<medio+1;
break;
}
else {
ultimo = medio - 1;
}
medio =
(primero+ultimo)/2;
}
if (primero>ultimo)
{
cout<<num<<" no se
encontro";
}
return 0;
}
BÚSQUEDA BINARIA
ALGORITMO
int main()
cin>>n;
cin>>num;
} Primero=0;
Ultimo=n-1;
Medio=(primero+ultimo)/2;
while (primero<=ultimo);
if (A[medio]< num);
{
primero=medio+1;
cout<<medio+1;
break;
else
ultimo = medio - 1;
medio = (primero+ultimo)/2;
if (primero>ultimo)
{ cout<<num<<" no se encontro";
return 0;