# 在陣列 A 的區間 [0, N) 中尋找 key 的位置
linearSearch(A, N, key):
    for i ← 0 to N-1:
        if A[i] = key: # 比較目前所在位置的值是否與目標值相同
            return i     

    return NIL # 不存在