close

(Linear Search) PHP の 線形検索アルゴリズム- 説明、例、コード

線形検索アルゴリズムは、基本的で簡単な検索方法です。 これは、シーケンスの各要素を反復処理して特定の値を見つけることによって機能します。 この方法は単純ですが、シーケンスが小さい場合、またはシーケンスがすでにソートされている場合に効果的です。

使い方

  1. 要素を反復処理する: 最初の要素から開始して、現在の値がターゲット値と一致するかどうかを確認します。
  2. 一致の確認: 現在の位置の値がターゲット値と一致する場合、検索プロセスは終了し、値の位置が返されます。
  3. 次の要素に移動: 一致するものが見つからない場合は、次の要素に移動してチェックを続けます。
  4. 繰り返し: 値が見つかるまで、またはシーケンス全体が走査されるまで、ステップ 2 と 3 を繰り返します。

例: 配列内の数値 7 の線形検索 

function linearSearch($arr, $target) {  
    $n = count($arr);  
    for($i = 0; $i < $n; $i++) {  
        if($arr[$i] == $target) {  
            return $i; // Return the position of the value  
        }  
    }  
    return -1; // Value not found  
}  
  
$array = [2, 5, 8, 12, 15, 7, 20];  
$targetValue = 7;  
  
$result = linearSearch($array, $targetValue);  
  
if($result != -1) {  
    echo "Value $targetValue found at position $result.";  
} else {  
    echo "Value $targetValue not found in the array.";  
}

この例では、線形検索メソッドを使用して、指定された配列内の値 7 を検索します。 配列の各要素を反復処理し、ターゲット値と比較します。 5 番目の位置で値 7 が見つかると、プログラムは「値 7 が位置で見つかりました」というメッセージを返します。