php实现简单的二分查找

常用算法 专栏收录该内容
1 篇文章 0 订阅
<?php
// 待查找区间
$arr = [1, 3, 7, 9, 11, 57, 63,55, 99];
// 非递归查找57所在的位置
$find_key = binary_search_recursion($arr,399,0,count($arr));
echo('位置是'.$find_key).PHP_EOL;
echo($arr[$find_key]);


function binary_search_recursion(&$arr, $number, $lower, $high) {
    // 以$a,区间的中间点作为参照点比较
    $middle = intval(($lower + $high) / 2);
    // 最低点比最高点大就退出
    if ($lower > $high) {
        return -1;
    }
    if ($number > $arr[$middle]) {
        // 查找数比参照点大,舍去左边继续查找
        return binary_search_recursion($arr, $number, $middle + 1, $high);
    } elseif ($number < $arr[$middle]) {
        // 查找数比参照点小,舍去右边继续查找
        return binary_search_recursion($arr, $number, $lower, $middle - 1);
    } else {
        return $middle;
    }
}
  • 0
    点赞
  • 0
    评论
  • 0
    收藏
  • 一键三连
    一键三连
  • 扫一扫,分享海报

相关推荐
©️2020 CSDN 皮肤主题: 编程工作室 设计师:CSDN官方博客 返回首页
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值