【原】顺序查找

优点：是对表中数据元素的存储没有要求。另外，对于线性链表，只能进行顺序查找。

缺点：当n很大时，平均查找长度较大，效率低。

def sequaential_search(lis, key):
    length = len(lis)
    for i in range(length):
        if lis[i] == key:
            return i
        else:
            return False
 
if __name__ == '__main__':
    LIST = [1, 5, 8, 123, 22, 54, 7, 99, 300, 222]
    result = sequential_search(LIST, 123)