用php实现简单的二分查找

<?php

function shuxue($a,$b)

{

       return($a-$b);

}

 

$shuzi=array(1,2,4,5,6);

$search=6;

$lower_limit=0;

$upper_limit=count($shuzi)-1;

while($lower_limit<$upper_limit)

{

       $index=intval(($lower_limit+$upper_limit)/2);

    if(shuxue($shuzi[$index],$search)>0)

    {

          $upper_limit = $index-1;

        $index--;

    }

    elseif(shuxue($shuzi[$index],$search)<0)                                     

    {

         $lower_limit = $index+1;

        $index++;

    }

    else

    {

          $lower_limit=$index;

        $upper_limit=$index;

    }

}

echo("6在数组中的位置是：".$index."<br>/n");

  ?>