PHP2のポイント検索方法
- WBOYオリジナル
- 2016-06-13 13:13:46884ブラウズ
php二分查找法
?
?function bin_sch($array,$low,$heigh,$k){
??if($low <= $heigh){
???$mid = intval(($low + $heigh)/2);
???
???if($array[$mid] == $k){
????return true;
???}else if($k <$array[$mid]){
???return bin_sch($array, $low, $mid-1 、$k);
???}else {
????return bin_sch($array, $mid+1, $heigh, $k);
???}
? ?}
?}
?>
声明：
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。