Simulación

Paso a paso

Sigue la búsqueda de 30 en [3, 8, 15, 21, 30, 42, 57] hasta el final. En cada paso hay un intervalo [bajo, alto) y un medio.

Texto

función buscar(a, x):    bajo ← 0    alto ← longitud(a)    mientras bajo < alto:        medio ← bajo + (alto − bajo) / 2        si a[medio] < x:            bajo ← medio + 1        si no:            alto ← medio    devolver bajo

En la figura está el estado de partida: bajo = 0 y alto = 7.

Estado de partida de la búsqueda de 30: bajo = 0 y alto = 7 (un paso más allá del último).

Con el mismo código, buscas 63 en [4, 9, 14, 22, 35, 41, 58, 63, 70]. Ordena los intervalos [bajo, alto) por los que pasa la búsqueda.

Selecciona las operaciones en orden. Puedes reiniciar la secuencia.