06.05.2013 Views

CONTENIDO DE LA LECCIÓN 18

CONTENIDO DE LA LECCIÓN 18

CONTENIDO DE LA LECCIÓN 18

SHOW MORE
SHOW LESS

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

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!