luuuul

Técnica de Búsqueda Binaria.
3.1 Descripción de la técnica.
Si los datos que se buscan están clasificados en un determinado orden, el método citado anteriormente se denomina búsqueda binaria.
Labúsqueda binaria utiliza un método de `divide y vencerás'para localizar el valor deseado. Con este método se examina primero el elemento central de la lista; si éste es el elemento buscado, entoncesla búsqueda ha terminado.
En caso contrario, se determinar si el elemento buscado será en la primera o la segunda mitad de la lista y a continuación se repite este porceso, utilizando el elementocentral de esa sublista.
Se puede aplicar tanto a datos en listas lineales como en árboles binarios de búsqueda. Los prerrequisitos principales para la búsqueda binaria son:
La lista debe estar ordenadaen un orden específico de acuerdo al valor de la llave.
Debe conocerse el número de registros.
Algoritmo:
 Se compara la llave buscada con la llave localizada al centro del arreglo.
 Si lallave analizada corresponde a la buscada fin de búsqueda si no.
 Si la llave buscada es menor que la analizada repetir proceso en mitad superior, sino en la mitad inferior.
 El proceso de partirpor la mitad el arreglo se repite hasta encontrar el registro o hasta que el tamaño de la lista restante sea cero , lo cual implica que el valor de la llave buscada no esta en la lista.
El esfuerzomáximo para este algoritmo es de log2n. El mínimo de 1 y en promedio ½ log2 n.
3.2 Ventajas de la técnica. 
La búsqueda binaria es un método eficiente siempre que el vector esté ordenado. En lapráctica, esto suele suceder, pero no siempre. Por esta razón la búsqueda binaria exige una ordenación previa del archivo.
La búsqueda binaria proporciona un medio para reducir el tiempo requerido parabuscar en una lista. Este método, sin embargo, exige que los datos estén ordenados.
Es mas rapido por su recursividad, su mayor ventaja es con los archivos extensos.
El codigo del procedimiento de...