Binary Search

Busca binária é uma técnica de busca usada para encontrar um elemento em um array.

<?php

function binarySearch($array, $target) {
        $left = 0;
        $right = count($array) - 1;

        while ($left <= $right) {
                $mid = floor(($left + $right) / 2);
                
                if ($array[$mid] == $target) 
                        return $mid;
                else if ($target < $array[$mid])
                        $right = $mid - 1;
                else
                        $left = $mid + 1;
        }

        return false;
}

$array = [2, 5, 8, 12, 16, 23, 38, 56, 72, 91];

$target = 8;

$position = binarySearch($array, $target);

echo "Target in position " . $position;