PHP 二分查找算法
Posted willem_chen
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了PHP 二分查找算法相关的知识,希望对你有一定的参考价值。
二分查找也称折半查找(Binary Search),它是一种效率较高的查找方法。但是,折半查找要求线性表必须采用顺序存储结构,而且表中元素按关键字有序排列。
/**
* @param array $arr 待查找区间
* @param int $number 查找数
* @param int $lower 区间最低点
* @param int $high 区间最高点
* @return int
*/
function binary_search_recursion(&$arr, $number, $lower, $high)
{
// 以区间的中间点作为参照点比较
$mi
以上是关于PHP 二分查找算法的主要内容,如果未能解决你的问题,请参考以下文章