php 二分查找算法的解决办法

内容摘要
这篇文章主要为大家详细介绍了php 二分查找算法的简单示例，具有一定的参考价值，可以用来参考一下。

对php实现二分查找算法对此感兴趣的朋友，看看idc笔记做的技术笔记！

/**
*
文章正文

这篇文章主要为大家详细介绍了php 二分查找算法的简单示例，具有一定的参考价值，可以用来参考一下。

对php实现二分查找算法对此感兴趣的朋友，看看idc笔记做的技术笔记！
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
<code class="php">
/**
 * php实现二分查找算法
 *
 * @param
 * @author php教程 www.idcnote.com
 **/
// $low and $high have to be integers
function BinarySearch( $array, $key, $low, $high )
{
    if( $low > $high ) // termination case
    {
        return -1;
    }
    $middle = intval( ( $low+$high )/2 ); // gets the middle of the array
    if ( $array[$middle] == $key ) // if the middle is our key
    {
        return $middle;
    }
    elseif ( $key < $array[$middle] ) // our key might be in the left sub-array
    {
        return BinarySearch( $array, $key, $low, $middle-1 );
    }
    return BinarySearch( $array, $key, $middle+1, $high ); // our key might be in the right sub-array
}
 
/***   来自php教程（www.idcnote.com）   ***/</code>

注：关于php 二分查找算法的简单示例的内容就先介绍到这里，更多相关文章的可以留意

代码注释
上一篇php 一个完全面向对象的RSS/XML类的解决办法下一篇php+shell 检测文件类型实现方法

作者：喵哥笔记

IDC笔记

学的不仅是技术，更是梦想！