php 快速查找 算法,PHP 查找算法

header("content-type:text/html;charset=utf-8");

//二分查找法 (排序好的数组)

function binSearch($arr,$search){

$height=count($arr)-1;

$low=0;

while($low<=$height){

$mid=floor(($low+$height)/2);//获取中间数

if($arr[$mid]==$search){

return $mid;//返回

}elseif($arr[$mid]

$low=$mid+1;

}elseif($arr[$mid]>$search){//中间值大于所查值,则$mid右边的所有值都大于$search,此时要将$mid赋值给$height

$height=$mid-1;

}

}

return "查找失败";

}

//二分查找递归实现 (排序号的数组)

function binSearch2($arr,$low,$height,$k){

if($low<=$height){

$mid=floor(($low+$height)/2);//获取中间数

if($arr[$mid]==$k){

return $mid;

}elseif($arr[$mid]

return binSearch2($arr,$mid+1,$height,$k);

}elseif($arr[$mid]>$k){

return binSearch2($arr,$low,$mid-1,$k);

}

}

return -1;

}

//顺序查找

function seqSearch($arr,$k){

foreach($arr as $key=>$val){

if($val==$k){

return $key;

}

}

return -1;

}

$arr=array(1,2,3,4);

echo in_array(4,$arr).'
';

echo binSearch($arr,4).'
';

echo binSearch2($arr,0,4,4).'
';

echo array_search(4,$arr).'
';

$arr=array(1,3,4,2);

echo in_array(4,$arr).'
';

echo seqSearch($arr,4).'
';

echo array_search(4,$arr);