BUSQUEDA BINARIA Este método de búsqueda requiere que los elementos se encuentren almacenados en una estructura (arreglo, archivo, etc.) de forma ordenada, es decir clasificados de una determinada manera. En general, si la lista esta ordenada se puede acortar el tiempo de búsqueda, realizando cuanto mucho log n / log 2 comparaciones de registros. En cada ciclo de comparaciones el número de elementos se reduce a la mitad, factor de 2. Por lo tanto, el número medio de comparaciones que se realizarán con este método es: (1+(log n/log 2))/2 La búsqueda binaria consiste en comparar el elemento buscado con el que ocupa en la lista la posición central y, según sea igual, mayor o menor que el central, para la búsqueda con éxito, o bien, repetir la operación considerando una sub-lista formada por los elementos situados entre el que ocupa la posición "central +1" y el ultimo, ambos inclusive, o por lo que se encuentran entre el primero y el colocado en "central -1", ta...
