php 二分查询算法实现

原理:二分查找算法(Binary Search)是一种针对有序数组的查找算法。它的原理是通过将查找区间逐渐缩小一半来快速定位要查找的目标值。

应用场景:

  1. 数据库或文件系统索引查找:在数据库或文件系统中,索引是有序存储的,可以使用二分查找算法来查找目标值。
  2. 字典等有序数据的查找:若字典中的单词按照字母顺序排序,可以使用二分查找在字典中快速定位某个单词。
  3. 数组中的元素查找:如果数组已经有序,可以使用二分查找在数组中查找某个元素。

首先,将数组按照升序排列。 然后,确定要查找的目标值。

接着,设置两个指针,一个指向数组的起始位置,一个指向数组的结束位置。

在每一次循环中,取指针之间的中间位置的值,并将其与目标值进行比较。

如果中间值等于目标值,返回该中间索引。

如果中间值大于目标值,将右指针移到中间位置的前一个位置。

如果中间值小于目标值,将左指针移到中间位置的后一个位置。

不断重复以上步骤,直到找到目标值或者左指针大于右指针为止。 最后,如果没有找到目标值,返回-

1。 下面是一个示例的PHP代码实现:

php 复制代码
function binarySearch($array, $target) {
    $left = 0;
    $right = count($array) - 1;
    while ($left <= $right) {
        $mid = floor(($left + $right) / 2);
        if ($array[$mid] == $target) {
            return $mid;
        }
        if ($array[$mid] > $target) {
            $right = $mid - 1;
        } else {
            $left = $mid + 1;
        }
    }
    return -1;
}
// 示例用法
$array = [1, 3, 5, 7, 9];
$target = 7;
$result = binarySearch($array, $target);
echo "目标值的索引为:" . $result;
相关推荐
华仔啊1 小时前
SpringBoot 中 6 种数据脱敏方案,第 5 种太强了,支持深度递归!
java·后端
SuperCandyXu1 小时前
P3205 [HNOI2010] 合唱队-普及+/提高
c++·算法·洛谷
another heaven1 小时前
【Qt VS2022调试时无法查看QString等Qt变量信息】解决方法
开发语言·qt
A黄俊辉A2 小时前
axios+ts封装
开发语言·前端·javascript
_OP_CHEN2 小时前
数据结构(C语言篇):(十二)实现顺序结构二叉树——堆
c语言·数据结构·算法·二叉树·学习笔记··顺序结构二叉树
Yingjun Mo2 小时前
1. 统计推断-基于神经网络与Langevin扩散的自适应潜变量建模与优化
人工智能·神经网络·算法·机器学习·概率论
杨福瑞2 小时前
C语⾔内存函数
c语言·开发语言
eqwaak02 小时前
科技信息差(9.12)
开发语言·python·科技·量子计算
axban2 小时前
QT M/V架构开发实战:QStringListModel介绍
开发语言·数据库·qt
茯苓gao3 小时前
STM32G4 电流环闭环
笔记·stm32·单片机·嵌入式硬件·学习