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その他の拡張