Pareciera que siempre andamos en una misión de encontrar algo, así que no es una sorpresa que uno de los problemas mas comunes sea encontrar si un valor existe en una lista de valores o array. Podemos usar el algoritmo simple de Búsqueda Secuencial, en el cual comparamos el valor dado con cada uno de los elementos de la lista hasta que lo encontremos o lleguemos al final. Pero, si estamos seguro que el arreglo esta ordenado, entonces podríamos usar Búsqueda Binaria o Binary Search, el cual es un algoritmo que pertenece a la categoría de Dividir y Conquistar o “Divide and Conquer”. Este ha sido usado desde tiempos milenarios por generales en el campo de batalla como estrategia de combate. Nosotros, lo usamos de manera intuitiva para resolver problemas de la vida diaria, desde abrir un libro por el medio para buscar un capítulo, o partir una naranja por el centro al comerla. La idea es dividir el problema en partes, atacar cada parte por separado, y luego ensamblar las respuestas para obtener un resultado. La Búsqueda Binaria es un caso particular, bastante simple, que consiste en dividir sucesivamente el arreglo en dos segmentos iguales, y comparar el dato con el punto medio para decidir si debemos buscar a la izquierda o a la derecha.
A) Algoritmo Busqueda en PHP – 1 de 4
B) Algoritmo Busqueda en PHP – 2 de 4
C) Algoritmo Busqueda en PHP – 3 de 4