線形検索Pythonコードの実装

線形検索は、順次検索とも呼ばれ、最も簡単な検索方法です。基本的な考え方は、最初のレコードから開始し、探している特定の値が見つかるまで、レコードのキーワードを1つずつ比較することです。

def search(arr,n,x):

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


arr = ["b","c","d","e","a",]
x = "d"
n = len(arr)
result = search(arr,n,x)

if(result == -1):
    print("元素不再数组中")
else:
    print("元素在数组中的索引为{}".format(result))