ホーム > >

Python 線形探索

線形探索とは、探している特定の値が見つかるまで、配列内の各要素を特定の順序で検索することです。

実例

def search(arr, n, x): 
  
    for i in range (0, n): 
        if (arr[i] == x): 
            return i; 
    return -1; 

# 配列arrで文字Dを検索する
arr = [ 'A', 'B', 'C', 'D', 'E' ]; 
x = 'D'; 
n = len(arr); 
result = search(arr, n, x) 
if(result == -1): 
     print("要素が配列に存在しない") 
else: 
   print("要素が配列内のインデックスは:", result);

上記のコードを実行した結果は次のとおりです。

要素が配列内のインデックスは:3

コメントを残す

メールアドレスが公開されることはありません。 * が付いている欄は必須項目です