[100天每天一个算法--第5天] 二分查找算法

本文深入解析了二分查找算法的实现原理,介绍了其在有序数组中高效查找目标元素的过程。通过递归地将查找区间减半,直至找到目标或确定目标不存在。并提供了PHP实现代码示例。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

二分查找又称折半查找,是一种效率比较高的查找算法,但是它也有它的局限,即线性表必须采用顺序存储结构,而且表中元素按关键字有序排
实现原理:
假设表中元素是按升序排列,取表中间位置记录的元素与要查找的元素比较,如果两者相等,则查找成功;否则利用中间位置记录将表分成前、后两个子表,如果中间位置记录的元素大于查找元素,则进一步查找前一子表,否则进一步查找后一子表。重复以上过程,直到找到满足条件的记录,使查找成功,或直到子表不存在为止,此时查找不成功。
PHP实现代码如下

<?php
/*
二分查找法
 */
$arr = [1,5,6,7,8,11,22,44,55,56];
var_dump(binarysearch($arr,11));
function binarysearch($arr,$X) {
    $left = 0;
    $right = count($arr)-1;
    while($left<=$right) {
        $mid = floor(($left+$right)/2);
        if ($X < $arr[$mid]) {
            $right = $mid-1;
        } elseif ($X > $arr[$mid]) {
            $left = $mid+1;
        } elseif ($X = $arr[$mid]) {
            return $mid+1;
        }
    }
    return -1;//代表找不到
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值