線形探索法 (Linear Search)

動画で解説したPythonのサンプルコードです。

def linear_search(array, target):
    # 配列の先頭から順に探索する
    for i in range(len(array)):
        if array[i] == target:
            return i  # 見つかったインデックス
    return -1  # 見つからなかった場合

# テストデータ
data = [10, 3, 5, 30, 8]
print(linear_search(data, 30))

ポイント

for 文で配列を順番に見ていきます。
見つかった時点で return します。