PHP实现的两点查找算法的一个示例

本文介绍了一种PHP实现的两点查找算法,供大家参考,如下:


< PHP
$ ARR =阵列(4,58,11,34,88,45,32,54,63,78);
功能二元($ ARR,bnum美元)
{
如果(is_array($ ARR)计数($ ARR)> 0)
{
排序($ ARR);
$起始=0;
美元=计数($ ARR)- 1;
$ = 1;
而(开始$ $结束)
{
美元=地板(($开始+ $结束) / 2);
如果(ARR { } =美元美元美元中期bnum)
{
返回的ARR { $中};
} else if($ ARR { $中} < bnum美元)
{
$开始= $ + 1;
} else if($ ARR { $中} > bnum美元)
{
$ $ = 1中;
}
}
返回- 1;
}
}
百万美元=二进制($ ARR,32);
print_r(百万美元); / /输出32
>




关于PHP相关内容的更多读者感兴趣的读者可以看到特别站:PHP数据结构和算法教程

希望本文能对PHP程序设计有所帮助。