二分法查找

我是图图小淘气

于 2019-02-25 21:21:36 发布

阅读量181

点赞数

CC 4.0 BY-SA版权

分类专栏：基础算法文章标签：二分法

本文链接：https://blog.csdn.net/sinat_34828933/article/details/87925108

基础算法专栏收录该内容

3 篇文章

订阅专栏

本文深入探讨了二分法查找算法的基本原理与实现过程，通过PHP代码示例详细讲解了如何在有序数组中高效地搜索特定值。二分法查找是一种在计算机科学中广泛应用的搜索算法，特别适用于大规模数据集的快速定位。

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

二分法查找

<?php
function binarySearch($array, $val) {
    $count = count($array);
    $low = 0;
    $high = $count - 1;
    while ($low <= $high) {
        $mid = intval(($low + $high) / 2);
        if ($array[$mid] == $val) {
            return $mid;
        }
        if ($array[$mid] < $val) {
            $low = $mid + 1;
        } else {
            $high = $mid - 1;
        }
    }
    return false;
}