線形探索とは、探している特定の値が見つかるまで、配列内の各要素を特定の順序で検索することです。
実例
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
コメントを残す