CONTENIDO DE LA LECCIÓN 18
CONTENIDO DE LA LECCIÓN 18
CONTENIDO DE LA LECCIÓN 18
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
MIGUEL Á. TOLEDO MARTÍNEZ<br />
Ejemplo <strong>18</strong>.35<br />
{<br />
mitad = (bajo + alto) / 2;<br />
imprimirFila(b, bajo, mitad, alto, tamano);<br />
if(claveBusqueda == b[mitad]) //coincidencia<br />
return mitad;<br />
else if(claveBusqueda < b[mitad])<br />
alto = mitad - 1; //Busca en la parte baja del arreglo<br />
else<br />
bajo = mitad + 1; //Busca en la parte alta del arreglo<br />
}//Fin de while<br />
return -1; //No se encontró claveBusqueda<br />
}//Fin de busquedaBinaria()<br />
//Imprime el encabezado para la salida<br />
void imprimirEncabezado(int tamano)<br />
{<br />
cout