php メソッドでバイナリ検索を実装します。最初に配列内の特定の値を境界として使用し、次に最後まで再帰的に検索します。コードは [if ($low <= $high){$mid = intval (($low $high)/2);if ($array[$mid] == $k)]。
このチュートリアルの動作環境: Windows 7 システム、PHP バージョン 5.6、DELL G3 コンピューターこの方法は、すべてのブランドのコンピューターに適しています。
php で二分検索を実装する方法:
アイデア: 配列内の特定の値を境界として使用し、最後まで再帰的に検索します。
コード 1
<?php function find($array, $low, $high, $k){ if ($low <= $high){ $mid = intval(($low+$high)/2); if ($array[$mid] == $k){ return $mid; }elseif ($k < $array[$mid]){ return find($array, $low, $mid-1, $k); }else{ return find($array, $mid+1, $high, $k); } } die('Not have...'); } //test $array = array(2,4,3,5); $n = count($array); $r = find($array,0,$n,5)
1. 最後の重大な状況について考えてください: 13 行目、return false は確かにここに書かれています。私はそれが正しいと思いました。
2. die の使用方法: 13 行目、die はプログラムを終了します
関連ビデオの推奨事項:PHP プログラミングの入門から習熟まで
以上がPHPで二分探索を実装する方法の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。