PHP有序表查找之二分查找（折半查找）算法示例

PHP有序表查找之二分查找算法详解

====================

本文旨在详细PHP中的有序表查找之二分查找（折半查找）算法。对于希望深入理解这一算法的朋友，此文将为你提供详尽的指导。

一、简介

-

二分查找，也称为折半查找，是一种在有序表中查找某一特定元素的搜索算法。其核心思想是通过不断缩小搜索范围来快速定位目标元素。这种算法的前提是线性表中的记录必须是关键码有序的，且线性表采用顺序存储。

二、基本思想

二分查找的基本思想是从有序表的中间元素开始，如果中间元素正好是目标值，则搜索结束；如果目标值小于中间元素，则在左半边继续搜索；如果目标值大于中间元素，则在右半边继续搜索。不断重复这个过程，直到找到目标值或者搜索区域为空。

三、PHP实现

下面是一个PHP实现的二分查找算法示例：

```php

function binsearch($arr, $num) {

$count = count($arr); // 获取数组长度

$lower = 0; // 初始化左边界

$high = $count - 1; // 初始化右边界

$i = 0; // 记录比较的轮数

while ($lower <= $high) { // 当搜索区域非空时继续搜索

$i++; // 轮数加1

$middle = intval(($lower + $high) / 2); // 计算中间位置

if ($arr[$middle] == $num) { // 如果找到目标值，返回其位置

return $middle;

} elseif ($num < $arr[$middle]) { // 如果目标值小于中间值，则在左半边继续搜索

$high = $middle - 1;

} else { // 如果目标值大于中间值，则在右半边继续搜索

$lower = $middle + 1;

}

}

// 如果未找到目标值，返回-1表示查找失败

return -1;

}

```

四、运行示例及结果分析

-