php二分法查找(也叫折半查找)算法 (数组必须是从小到大的)-原创手记-慕课网

<?php
//php二分法查找(也叫折半查找)算法/ 数组必须是从小到大的
$abs=array(1,12,13,114,115,116,117,118);
//z查找数组的最大下标
$hight = count($abs) - 1 ;
$low =0;
$num = 6;
//var_dump($abs);
//基本思想
// 1首先找到根据下标找到中间这个数字
// 2如果要找的数字大于中间这个数字,则继续向后进行二分查询, 折半查询
// 3如果要找的数字小于中间的数,则继续向前进行二分法查询,折半查询找到时希望能同时找到元素下标

//如果起始下标大于终止下标,说明未找到
function dichotomy($abs,$low,$hight,$num) {

if($low > $hight){
      return false;
 }

//取出中间元素下标,现在是向下去
   $center = floor(($low + $hight)/2);
if($abs[$center] > $num ){
    //要查询的数小于中间的数,向前查,那么这时候最大下标为 ,中间这个数的下标-1
    $hight  =  $center-1;
    //再进行递归调用
    return dichotomy($abs,$low,$hight,$num);
 } 
 else if($abs[$center] < $num){
    //要查询的数字大于中间的数字,向后查,那么这时候最大下标为,$hight  最小下标为 $center +1 
    $low = $center + 1 ;
    return dichotomy($abs,$low,$hight,$num);

 }else{

      //找到这个数,  返回下标
      return $center;
 }

}

$date= dichotomy($abs,0,$hight,115);
var_dump($date);