PHP 単純な配列検索アルゴリズムの共有

PHP での配列の検索には、順次検索または二分検索を使用できます。このうち逐次検索は1つずつ比較して検索する比較的シンプルな検索です。ただし、検索対象の要素が最後の要素にある場合、ループの数が多すぎるという欠点もあります。

1. 逐次検索アルゴリズムの説明

配列を1つずつ検索して要素の有無を確認し、存在する場合は要素の位置情報を返します。フラグ情報を設定できます。初期値は false です。直接出力先を検索し、フラグを true に設定します。ループ終了フラグがまだ false の場合は、ループ終了フラグが見つかりませんでした。

コードの反映: re

<br/>

RREEEE

2. 2 点法検索アルゴリズムについて説明します

<br/> は厳密な順序の配列を前提としています。対象要素が中央の値より大きい場合、検索範囲は右に半分に縮小されます。対象要素の値が中央要素の値より小さい場合、検索範囲は左半分に縮小されます。

コード反映:

$arr =[123,19,38,29,10,34];
function search($arr,$target){
    // 参数：目标数组 目标元素
	foreach ($arr as $key => $value) {
		if($value == $target){
			return $key.&#39;<br>&#39;;
		}
	}
	return false;
}

関連する推奨事項:

配列検索関数を実装するための PHP バイナリメソッドのチュートリアル

php 配列検索キー関数

php 配列検索関数の概要

以上がPHP 単純な配列検索アルゴリズムの共有の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。