/**

*?二分查找，要求數(shù)組已經(jīng)排好順序

*?@param??array?$array?數(shù)組

*?@param??int?$low???數(shù)組起始元素下標(biāo)

*?@param??int?$high??數(shù)組末尾元素下標(biāo)

*?@param???$k?????要查找的元素

*?@return?mixed????????成功時(shí)返回?cái)?shù)組下標(biāo)，失敗返回-1

*/

function?binSch($array,$low,$high,$k){

if?($low?<=?$high)?{

$mid?=?intval(($low?+?$high)?/?2);

if?($array[$mid]?==?$k)?{

return?$mid;

}?elseif?($k?

return?binSch($array,$low,$mid?-?1,$k);

}?else{

return?binSch($array,$mid?+?1,$high,$k);

}

}

return?-1;

}

//?測(cè)試：二分查找

$arr2?=?array(5,9,15,25,34,47,55,76);

echo?binSch($arr2,0,7,47);//結(jié)果為5

總結(jié)

以上是生活随笔為你收集整理的二分算法php,PHP练习-二分查找算法的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。