binariaRecursiva.php

<?php
/**
 *
 * Implementación del algoritmo de búsqueda binaria recursiva en un arreglo
 * usando PHP
 * Nota: este método sólo funciona con números
 *
 * Autor: parzibyte
 * Web: parzibyte.me/blog
 */
 
function busquedaBinariaRecursiva(&$arreglo, $busqueda, $izquierda, $derecha)
{
 
    /*
    Comprobar si ya no podemos partir el arreglo
     */
    if ($izquierda > $derecha) {
        return -1;
    }
    # Obtener el valor y elemento de la mitad del arreglo
    $indiceDelElementoMedio = floor(($izquierda + $derecha) / 2);
    $elementoDelMedio = $arreglo[$indiceDelElementoMedio];
 
    # ¿Lo que buscamos está en la mitad del arreglo? entonces regresa el índice
    if ($busqueda === $elementoDelMedio) {
        return $indiceDelElementoMedio;
    } else {
        # Si no, partimos el arreglo dependiendo de la búsqueda
        if ($busqueda > $elementoDelMedio) {
            # Si está a la derecha, lo partimos desde el medio + 1 hasta el elemento dado por derecha
            $izquierda = $indiceDelElementoMedio + 1;
            return busquedaBinariaRecursiva($arreglo, $busqueda, $izquierda, $derecha);
        } else {
            # Si está a la izquierda, lo partimos desde el medio - 1 hasta el elemento dado por izquierda
            $derecha = $indiceDelElementoMedio - 1;
            return busquedaBinariaRecursiva($arreglo, $busqueda, $izquierda, $derecha);
        }
    }
}