arreglo a[1], a[2], , a[n] de distintos elementos colocados en orden ascendente, considere el problema de intentar encontrar un elemento particular...

arreglo a[1], a[2], , a[n] de distintos elementos colocados en orden ascendente, considere el problema de intentar encontrar un elemento particular x en el arreglo. Para usar búsqueda binaria, primero compare x con el “elemento medio” del arreglo. Si los dos son iguales, entonces la búsqueda fue exitosa. Si no coinciden, entonces como los elementos del arreglo están en orden ascendente, compare los valores de x y el elemento medio del subarreglo inferior (que consiste de todos los elementos del arreglo bajo el elemento medio inicial) o del superior (que consiste de todos los elementos del arreglo arriba del elemento medio inicial). La búsqueda continúa mediante repetición de este proceso básico en subarreglos más y más pequeños. Y termina cuando ocurre una igualdad o cuando el subarreglo, al cual se le está aplicando la búsqueda ya no contiene elementos. La eficiencia del algoritmo es resultado del hecho de que en cada paso, la longitud del subarreglo a ser investigado es prácticamente la mitad de la longitud del subarreglo anterior. La figura 11.5.1 muestra este proceso.