検索
ホームページバックエンド開発PHPチュートリアルPHPで二分探索アルゴリズムを実装する方法

PHPで二分探索アルゴリズムを実装する方法

Sep 14, 2017 am 09:40 AM
php方法アルゴリズム

この記事では、主に PHP 二分探索アルゴリズムの実装方法を紹介し、二分探索アルゴリズムの原理を簡単に分析し、具体的な例を組み合わせて、PHP がループと再帰に基づいて二分探索を実装するために必要な操作スキルを提供します。この記事へ

この記事では、PHPの二分探索アルゴリズムの実装方法について説明します。参考のために皆さんと共有してください。詳細は次のとおりです。

二分探索法では、配列が順序付けられた配列である必要があります

配列が増加する配列であると仮定すると、まず配列の中間位置を見つける必要があります

1. 中間位置については、開始位置と終了位置を把握し、中間位置の値を取得して私たちの値と比較する必要があります。

2. 中央の値が指定した値よりも大きい場合は、この時点で、必要な値が中央より前にあることを意味します。変更するのは終了位置の値です。このとき、終了位置の値がこの時点の中間位置になります。

3. 逆に、中間の値が与えた値より小さい場合は、与えられた値が中間の位置より後であることを意味し、このとき、後半の値を再度 2 つに分割する必要があります。中間の値より後なので、値を変更する必要があります。このときの開始位置の値は、指定された値が見つかるまでの中間位置でなければなりません。

4. または、中間値が最初の開始位置または終了位置に等しい場合 (この場合、指定された値が見つかりません)、コード ~


//循环实现
function getValue($num,$arr)
{
  //查找数组的中间位置
  $length=count($arr);
  $start=0;
  $end=$length;
  $middle=floor(($start+$end)/2);
  //循环判断
  while($start>$end-1)
  {
    if($arr[middle]==$num)
    {
      return middle+1;
    } elseif($arr[middle]<$num)
    {
      //如果当前要查找的值比当前数组的中间值还要打,那么意味着该值在数组的后半段
      //所以起始位置变成当前的middle的值,end位置不变。
      $start=$middle;
      $middle=floor(($start+$end)/2);
    } else{
      //反之
      $end=$middle;
      $middle=floor(($start+$end)/2);
    }
  }
  return false;
}


//递归实现
/*
* 从数组中获取元素值
* @param1 int $num,要查找的目标值
* @param2 array $arr,要查找的数组
* @param3 int $start,查找的起始位置
* @param4 int $end,查找的结束位置
* @return mixed,找到了返回位置,没找到返回false
*/
function getValue4($num,$arr,$start = 0,$end = 100){
    //采用二分法查找
    $middle = floor(($end + $start) / 2);
    //判断
    if($arr[$middle] == $num){
      //已经找到了,递归的出口
      return $middle + 1;
    }elseif($arr[$middle] < $num){
      //要查找的元素在数组的后半段
      $start = $middle + 1;
      //边界值
      if($start >= $end){
        //没有找到,但是已经超出边界值,递归出口
        return false;
      }
      //调用自己去查找:递归点
      return getValue4($num,$arr,$start,$end);  //getValue4($num,$arr,51,100)
    }else{
      //要查找的元素在数组的前半段
      $end = $middle - 1;
      //判断边界值
      if($end < 0)return false;
      //调用自己:递归点
      return getValue4($num,$arr,$start,$end);  //getValue4($num,$arr,0,49)
    }
    //都没有找到
    return false;
}
で実装しましょう。

以上がPHPで二分探索アルゴリズムを実装する方法の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。

声明
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。
誇大広告を超えて:今日のPHPの役割の評価誇大広告を超えて:今日のPHPの役割の評価Apr 12, 2025 am 12:17 AM

PHPは、特にWeb開発の分野で、最新のプログラミングで強力で広く使用されているツールのままです。 1)PHPは使いやすく、データベースとシームレスに統合されており、多くの開発者にとって最初の選択肢です。 2)動的コンテンツ生成とオブジェクト指向プログラミングをサポートし、Webサイトを迅速に作成および保守するのに適しています。 3)PHPのパフォーマンスは、データベースクエリをキャッシュおよび最適化することで改善でき、その広範なコミュニティと豊富なエコシステムにより、今日のテクノロジースタックでは依然として重要になります。

PHPの弱い参照は何ですか、そしていつ有用ですか?PHPの弱い参照は何ですか、そしていつ有用ですか?Apr 12, 2025 am 12:13 AM

PHPでは、弱い参照クラスを通じて弱い参照が実装され、ガベージコレクターがオブジェクトの回収を妨げません。弱い参照は、キャッシュシステムやイベントリスナーなどのシナリオに適しています。オブジェクトの生存を保証することはできず、ごみ収集が遅れる可能性があることに注意する必要があります。

PHPで__invoke Magicメソッドを説明してください。PHPで__invoke Magicメソッドを説明してください。Apr 12, 2025 am 12:07 AM

\ _ \ _ Invokeメソッドを使用すると、オブジェクトを関数のように呼び出すことができます。 1。オブジェクトを呼び出すことができるように\ _ \ _呼び出しメソッドを定義します。 2。$ obj(...)構文を使用すると、PHPは\ _ \ _ Invokeメソッドを実行します。 3。ロギングや計算機、コードの柔軟性の向上、読みやすさなどのシナリオに適しています。

同時性については、PHP 8.1の繊維を説明します。同時性については、PHP 8.1の繊維を説明します。Apr 12, 2025 am 12:05 AM

繊維はPhp8.1で導入され、同時処理機能が改善されました。 1)繊維は、コルーチンと同様の軽量の並行性モデルです。 2)開発者がタスクの実行フローを手動で制御できるようにし、I/O集約型タスクの処理に適しています。 3)繊維を使用すると、より効率的で応答性の高いコードを書き込むことができます。

PHPコミュニティ:リソース、サポート、開発PHPコミュニティ:リソース、サポート、開発Apr 12, 2025 am 12:04 AM

PHPコミュニティは、開発者の成長を支援するための豊富なリソースとサポートを提供します。 1)リソースには、公式のドキュメント、チュートリアル、ブログ、LaravelやSymfonyなどのオープンソースプロジェクトが含まれます。 2)StackOverFlow、Reddit、およびSlackチャネルを通じてサポートを取得できます。 3)開発動向は、RFCに従うことで学ぶことができます。 4)コミュニティへの統合は、積極的な参加、コード共有への貢献、および学習共有への貢献を通じて達成できます。

PHP対Python:違いを理解しますPHP対Python:違いを理解しますApr 11, 2025 am 12:15 AM

PHP and Python each have their own advantages, and the choice should be based on project requirements. 1.PHPは、シンプルな構文と高い実行効率を備えたWeb開発に適しています。 2。Pythonは、簡潔な構文とリッチライブラリを備えたデータサイエンスと機械学習に適しています。

PHP:それは死にかけていますか、それとも単に適応していますか?PHP:それは死にかけていますか、それとも単に適応していますか?Apr 11, 2025 am 12:13 AM

PHPは死にかけていませんが、常に適応して進化しています。 1)PHPは、1994年以来、新しいテクノロジーの傾向に適応するために複数のバージョンの反復を受けています。 2)現在、電子商取引、コンテンツ管理システム、その他の分野で広く使用されています。 3)PHP8は、パフォーマンスと近代化を改善するために、JITコンパイラおよびその他の機能を導入します。 4)Opcacheを使用してPSR-12標準に従って、パフォーマンスとコードの品質を最適化します。

PHPの未来:適応と革新PHPの未来:適応と革新Apr 11, 2025 am 12:01 AM

PHPの将来は、新しいテクノロジーの傾向に適応し、革新的な機能を導入することで達成されます。1)クラウドコンピューティング、コンテナ化、マイクロサービスアーキテクチャに適応し、DockerとKubernetesをサポートします。 2)パフォーマンスとデータ処理の効率を改善するために、JITコンパイラと列挙タイプを導入します。 3)パフォーマンスを継続的に最適化し、ベストプラクティスを促進します。

See all articles

ホットAIツール

Undresser.AI Undress

Undresser.AI Undress

リアルなヌード写真を作成する AI 搭載アプリ

AI Clothes Remover

AI Clothes Remover

写真から衣服を削除するオンライン AI ツール。

Undress AI Tool

Undress AI Tool

脱衣画像を無料で

Clothoff.io

Clothoff.io

AI衣類リムーバー

AI Hentai Generator

AI Hentai Generator

AIヘンタイを無料で生成します。

ホットツール

WebStorm Mac版

WebStorm Mac版

便利なJavaScript開発ツール

Dreamweaver Mac版

Dreamweaver Mac版

ビジュアル Web 開発ツール

PhpStorm Mac バージョン

PhpStorm Mac バージョン

最新(2018.2.1)のプロフェッショナル向けPHP統合開発ツール

MantisBT

MantisBT

Mantis は、製品の欠陥追跡を支援するために設計された、導入が簡単な Web ベースの欠陥追跡ツールです。 PHP、MySQL、Web サーバーが必要です。デモおよびホスティング サービスをチェックしてください。

ゼンドスタジオ 13.0.1

ゼンドスタジオ 13.0.1

強力な PHP 統合開発環境