PHP 二分查找和顺序查找

二分查找

// 使用PHP描述顺序查找和二分查找（也叫做折半查找）算法，顺序查找必须考虑效率，对象可以是一个有序数组
/**
 * 二分查找法（数组中查找某个元素）
 * @param array $array 要查找的数组
 * @param int   $low   查找的起始位置
 * @param array $high  查找的结束位置
 * @param mixed $target     要查找的目标值
 * @return int 存在此值返回key，不存在返回-1
 */
function bin_search($array, $low, $high, $target)
{
    if ($low <= $high) {
        $mid =  intval(($low + $high) / 2);
        if ($array[$mid] ==  $target) {
            return true;
        } elseif ($target < $array[$mid]) {
            return  bin_search($array, $low,  $mid - 1, $target);
        } else {
            return  bin_search($array, $mid + 1, $high, $target);
        }
    }
    return false;
}

// $array = [1, 3, 6, 9, 13, 18, 19, 29, 38, 47, 51, 56, 58, 59, 60, 63, 65, 69, 70, 71, 73, 75, 76, 77, 79, 89];
// $target = 73;
// $low = 0;
// $high = count($array) - 1;
// $find = bin_search($array, $low, $high, $target);
// var_dump($find);

顺序查找

/**
 * 顺序查找（数组里查找某个元素）
 * @param array $array 要查找的数组
 * @param array $n 查找的结束位置 + 1
 * @param mixed $target 要查找的目标值
 */
function seq_sch($array, $n, $target)
{
    for ($i = 0; $i < $n; $i++) {
        if ($array[$i] == $target) {
            break;
        }
    }
    if ($i < $n) {
        return $i;
    } else {
        return -1;
    }
}

$array = [77, 79, 89];
$find = seq_sch($array, count($array), 89);
var_dump($find);