php数组中的二分查找是什么-php教程-PHP中文网

php数组中的二分查找是什么

舞夢輝影

发布： 2025-12-05 19:10:31

原创

879人浏览过

PHP二分查找需在已排序的数值索引数组中实现，时间复杂度O(log n)，手动实现需维护左右边界；不适用于关联数组，PHP无内置二分查找函数。

php数组中的二分查找是什么

PHP 数组中的二分查找是一种在**已排序数组**中快速定位目标值的算法，它不依赖 PHP 内置函数（如 array_search），而是通过反复将搜索范围缩小一半来实现，时间复杂度为 O(log n)，比线性遍历（O(n)）更高效。

二分查找的前提条件

必须满足两个关键前提，否则结果不可靠：

数组必须是升序或降序排列（通常默认按升序处理）
数组应是连续、数值索引的数组（非关联数组），或至少键名能映射为有序整数序列

手动实现一个基础二分查找函数

以下是一个简洁、可直接使用的升序数组二分查找示例：

function binarySearch($arr, $target) {
    $left = 0;
    $right = count($arr) - 1;
<pre class='brush:php;toolbar:false;'>while ($left <= $right) {
    $mid = (int)(($left + $right) / 2);

    if ($arr[$mid] === $target) {
        return $mid; // 返回索引位置
    } elseif ($arr[$mid] < $target) {
        $left = $mid + 1;
    } else {
        $right = $mid - 1;
    }
}

return -1; // 未找到

登录后复制

}

立即学习“PHP免费学习笔记（深入）”；

十天学会PHP教程

以前写了十天学会ASP，十天学会ASP.NET什么的，现在想想再写个PHP吧，也算比较全了。 PHP的调试方法我这里就不说了，外面很多文章都有介绍，也有很多不同的组合。我这里暂时是以 Apache web server 和 MY SQL 作为WEB服务器和数据库，在php-4.3.3下的环境做的程序。当然要简单的构建和访问查看数据库 PHPMYADMIN 不可少。