/**
* PHP实现二分查找算法
*
* @param
* @author 编程之家 jb51.cc jb51.cc
**/
// $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,$middle-1 );
}
return BinarySearch( $array,$middle+1,$high ); // our key might be in the right sub-array
}
/*** 来自编程之家 jb51.cc(jb51.cc) ***/
原文地址:https://www.jb51.cc/php/528715.html
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。