二分查找法、顺序查找法
生活随笔
收集整理的這篇文章主要介紹了
二分查找法、顺序查找法
小編覺得挺不錯(cuò)的,現(xiàn)在分享給大家,幫大家做個(gè)參考.
//二分查找法 第一種方法
function erfen($x,$arr){$count=count($arr);$s=0;$h=$count-1;while ( $s<= $h) {$middle=intval(($s+$h)/2);if($arr[$middle]>$x){$h=$middle-1;}elseif($arr[$middle]<$x){$s=$middle+1;}else{return $middle;}}return -1;
}$x=8;
$arr=array(0,1,2,3,4,5,6,8,9);
$aaa=erfen($x,$arr);
echo $aaa;
//第二種方法
function binarySearch(&$array,$findVal,$leftIndex,$rightIndex){
$middleIndex=round(($rightIndex+$leftIndex)/2);
if($leftIndex>$rightIndex){
echo'查無此數(shù)<br/>';
return;
}
if($findVal>$array[$middleIndex]){
binarySearch($array,$findVal,$middleIndex+1,$rightIndex);
}elseif($findVal<$array[$middleIndex]){
binarySearch($array,$findVal,$leftIndex,$middleIndex-1);
}else{
echo"找到數(shù)據(jù):index=$middleIndex;value=$array[$middleIndex]<br/>";
if($array[$middleIndex+1]==$array[$middleIndex]&&$leftIndex<$rightIndex){
binarySearch($array,$findVal,$middleIndex+1,$rightIndex);
}
if($array[$middleIndex-1]==$array[$middleIndex]&&$leftIndex<$rightIndex){
binarySearch($array,$findVal,$leftIndex,$middleIndex-1);
}
}
}$x=8;$arr=array(0,1,2,3,4,5,6,8,9);$count=count($arr);$s=0;$h=$count-1;$aaa=binarySearch($arr,$x,$s,$h);echo $aaa;
//順序查找法function seq_sch($array, $n, $k){for($i=0; $i<$n; $i++){if($array[$i]==$k){break;}
}if ($i<$n){return $i;}else{return -1;}
}
$x=8;
$arr=array(0,1,2,3,4,5,6,8,9);
count=count($arr);
$aaa=seq_sch($arr,,$count,$x);
echo $aaa;
總結(jié)
以上是生活随笔為你收集整理的二分查找法、顺序查找法的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。
- 上一篇： 用PHP实现丢手帕问题（约瑟夫问题）
- 下一篇： 左连接 和右链接的区别，内连接和外连接的