Búsqueda binaria

Question

Cómo funciona la búsqueda binaria?

Answer 1

Hay un tutorial en sololearn, en algoritmos.
Creo que la idea básica es:
Solo funciona en estructuras ordenadas.
1 Miras el elemento del centro
2 Si el objetivo es mayor, te quedas con la mitad superior.Si es menor, te quedas con la mitad inferior.
3Volver al paso uno

Al final encuentras el elemento o te quedas sin tabla.

Ejemplo:
[1,4,6,9,15,22,55,100]
Quiero encontrar 6
Miro el centro (15 o 22, no hay centro claro, pero me quedo con el menor), es decir, 15
6 es menor que 15, me quedo con [1,4,6,9]
Miro el 4. 6 es mayor que 4. Me quedo con [6,9]
Miro el 6. 6 es 6. Encontrado.

Si busco 13, que no está, al final me quedo con [ ], no encontrado.