apuntadores de los extremos (LI o LS), dependiendo del valor del elemento central, sea mayor o menor que el buscado. Por ejemplo, suponiendo que la lista está clasificada en forma ascendente, se pueden presentar los siguientes casos:

Que el elemento buscado sea mayor que el elemento central (apuntado por M), entonces se desechará la primera mitad de la lista ya que por estar clasificada en forma ascendente se sabe que ahí no va a estar el elemento, con lo que se moverá el apuntador de inicio que es LI a la posición siguiente a donde está el elemento central que esta apuntado por M. Procediendo a considerar esta nueva lista, que es la segunda mitad, como la nueva lista. + Que el elemento buscado ahora sea menor que el elemento apuntador por M, entonces, se desechará la segunda mitad de la lista y el apuntador que se actualizará será entonces LS, que es el que apuntaba al último elemento y ahora se moverá a una posición inmediata anterior a donde está apuntando M.

	Creado por Karla Páez hace casi 8 años

Estructura de Datos Diapositivas sobre MetodosDeBusqueda, creado por Karla Páez el 04/10/2016.