close

線形検索 (Linear Search) アルゴリズム Java: 要素の探索と検索

線形検索アルゴリズムは、プログラミングにおけるシンプルで基本的な方法であり Java 、リストまたは配列内の特定の要素を見つけるために使用されます。 このアプローチは、各要素を走査し、それを検索値と比較することによって機能します。

線形探索アルゴリズムの仕組み

線形検索アルゴリズムは、リストまたは配列の最初の要素から開始します。 検索値と現在の要素の値を比較します。 対応する値が見つかった場合、アルゴリズムはリストまたは配列内の要素の位置を返します。 見つからない場合、アルゴリズムは次の要素に移動し続け、値が見つかるかすべての要素が走査されるまで比較プロセスを続けます。

線形探索アルゴリズムの長所と短所

利点:

  • シンプルでわかりやすい: このアルゴリズムは実装も理解も簡単です。
  • あらゆる種類のデータに対応: 線形検索は、あらゆる種類のリストまたは配列データに適用できます。

短所:

  • 低パフォーマンス: このアルゴリズムでは、リストまたは配列内のすべての要素を走査する必要があるため、大規模なデータセットではパフォーマンスが低下する可能性があります。

例と説明

線形検索アルゴリズムを使用して、 の整数配列内の特定の整数を検索する例を考えてみましょう Java。 

public class LinearSearchExample {  
    public static int linearSearch(int[] array, int target) {  
        for(int i = 0; i < array.length; i++) {  
            if(array[i] == target) {  
                return i; // Return position if found  
            }  
        }  
        return -1; // Return -1 if not found  
    }  
  
    public static void main(String[] args) {  
        int[] numbers = { 4, 2, 7, 1, 9, 5 };  
        int target = 7;  
  
        int position = linearSearch(numbers, target);  
  
        if(position != -1) {  
            System.out.println("Element " + target + " found at position " + position);  
        } else {  
            System.out.println("Element " + target + " not found in the array");  
        }  
    }  
}

この例では、線形検索アルゴリズムを使用して、整数配列内の数値 7 を見つけます。 アルゴリズムは各要素を調べて、検索値と比較します。 この場合、数値 7 は配列内の位置 2(0 から始まるインデックス) で見つかります。

この例は、線形検索アルゴリズムが整数配列内の要素を見つける方法を示していますが、プログラミングの他の検索シナリオにも適用できます Java。