コミュニティ 学ぶ ツールライブラリ レジャー
検索
日本語
ホームページ > バックエンド開発 > PHPチュートリアル > PHP は二分探索アルゴリズムを実装します

PHP は二分探索アルゴリズムを実装します

WBOY
リリース： 2016-07-25 08:43:03
オリジナル
754 人が閲覧しました
  1. // $low と $high は整数でなければなりません
  3. function BinarySearch( $array, $key, $low, $high )
  4. {
  5. if( $low > $high ) // 終了ケース
  6. {
  7. return -1;
  8. }
  10. $middle = intval( ( $low+$high )/2 ); // 配列の中央を取得します
  12. if ( $array[$middle] == $key ) // 中央がキーの場合
  13. {
  14. return $middle;
  15. }
  16. elseif ( $key < $array[ $middle] ) // キーは左側のサブ配列にある可能性があります
  17. {
  18. return BinarySearch( $array, $key, $low, $middle-1 );
  19. }
  21. return BinarySearch( $array, $key, $middle+1、$high ); // 私たちのキーは正しいサブ配列にある可能性があります
  22. }
复制代码

php


関連ラベル：
PHP は二分探索アルゴリズムを実装します
ソース：php.cn
前の記事：PHPはrediesによってカプセル化されたクラスを操作します 次の記事：phpはモバイルデバイスのブラウザかどうかを検出します
このウェブサイトの声明
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。
著者別の最新記事
最新の問題
クリックしたときにテキストが新しい要素 (区切り線など) に変わるようにするにはどうすればよいですか? ページ上の特定のテキストをクリックすると区切り文字/新しい要素に変わる方法を見つけようとしています。どう説明したらいいのかわかりませんが、画像の下にタイトルがあると想像してください...
から 2024-04-04 11:21:03
0
1
3580
PHP および MYSQL のクロス集計クエリ MySQL でクロス集計クエリを実装する方法を探していたところ、この投稿から答えを見つけました: MySQL で動的列として行に日付を表​​示する。クエリを試してみると機能しました...
から 2024-04-02 22:34:20
0
1
414
単一のグリッドまたは Flex を使用して多様なカード レイアウトを作成する: 実用的なガイド 写真のようなレスポンシブカードレイアウトを作成しようとしています。私が現在行っているのは、コンピューター、タブレット、モバイル デバイス用に個別のレイアウトを作成することです。次に...
から 2024-04-02 21:07:36
0
2
377
関連トピック
詳細>
人気のおすすめ
人気のチュートリアル
詳細>
関連するチュートリアル
人気のおすすめ
最新のコース
最新のダウンロード
詳細>
ウェブエフェクト
公式サイト
サイト素材
フロントエンドテンプレート