首页 > 编程语言 > 详细

php 二分查找(注意要查找的数组必需是索引数组并且表中关键字按照有序排列 (正序))

时间:2019-06-20 00:53:06      阅读:70      评论:0      收藏:0      [点我收藏+]

标签:初始   退出   数组为空   array   pre   UNC   middle   points   _array   

代码如下:

// 二分查找
public function PointSeach($arr,$number)
{
// 非数组或者数组为空,直接返回-1
if (!is_array($arr) || empty($arr)) {
return -1;
}
// 初始变量值
$len = count($arr);
$lower = 0;
$high = $len - 1;
// 最低点比最高点大就退出
while ($lower <= $high) {
// 以中间点作为参照点比较
$middle = intval(($lower + $high) / 2);
if ($arr[$middle] > $number) {
// 查找数比参照点小,舍去右边
$high = $middle - 1;
} else if ($arr[$middle] < $number) {
// 查找数比参照点大,舍去左边
$lower = $middle + 1;
} else {
// 查找数与参照点相等,则找到返回
return $arr[$middle];
}
}
// 未找到,返回-1
return -1;
}

php 二分查找(注意要查找的数组必需是索引数组并且表中关键字按照有序排列 (正序))

标签:初始   退出   数组为空   array   pre   UNC   middle   points   _array   

原文:https://www.cnblogs.com/bkyu/p/11055857.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 bubuko.com 版权所有 鲁ICP备09046678号-4
打开技术之扣,分享程序人生!
             

鲁公网安备 37021202000002号