PHP数组二分法查找函数代码
< PHP
数组是一个数组,$是查找的值,$ $是搜索范围的最小键值,$高是搜索范围的最大键值。
函数搜索($数组,$ K,$ = 0,高= 0)
{
如果(= 0和高(数组))!= 0),以确定是否第一次调用
{
高=计数(数组);
}
如果(低$高)如果有剩余数组元素
{
中期美元= intval( / 2($美元低+高)); / /中间低、高值美元美元
如果返回的话,数组中的值是
{
返回$中;
}
($ K <数组$ { $中}) / /如果没有找到,那么继续搜索
{
返回搜索(数组$,$ K,低美元美元,中叶1);
}
其他的
{
返回搜索($数组,K,$中+ 1,高$);
}
}
返回- 1;
}
$array =阵列(4,5,7,8,9,10); / /搜索功能测试
回声搜索($数组,8);调用搜索函数和搜索结果的输出
>