php实现二分查找算法
发布时间:2020-05-25 07:28:20 所属栏目:PHP 来源:互联网
导读:php实现二分查找算法
下面是脚本之家 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)为你收集整理的全部代码内容,希望文章能够帮你解决所遇到的程序开发问题。 如果觉得脚本之家网站内容还不错,欢迎将脚本之家网站推荐给程序员好友。 (编辑:安卓应用网) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |