ホームページ  >  記事  >  バックエンド開発  >  PHPで二分探索を実装する方法

PHPで二分探索を実装する方法

coldplay.xixi
coldplay.xixiオリジナル
2021-02-20 16:49:534437ブラウズ

php メソッドでバイナリ検索を実装します。最初に配列内の特定の値を境界として使用し、次に最後まで再帰的に検索します。コードは [if ($low <= $high){$mid = intval (($low $high)/2);if ($array[$mid] == $k)]。

PHPで二分探索を実装する方法

このチュートリアルの動作環境: 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(&#39;Not have...&#39;);
}
//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 サイトの他の関連記事を参照してください。

声明:
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。