顺序查找是指从第一个元素开始查找，知道扎到对于的元素，返回元素的索引，如果没有找到返回-1。如果要找到的数据的长度很长，效率就会极低。下面是一个简单的例子。
"""
顺序查找又称为线性查找，
是一种最简单的查找方法。
适用于线性表的顺序存储结构和链式存储结构。
该算法的时间复杂度为O(n)。
"""
def sequential_search(lis, key):
exit_index = -1
for i in range(len(lis)):
if lis[i] == key:
exit_index = i
break
return exit_index
if __name__ == '__main__':
LIST = [14, 45, 68, 23, 22, 52, 71, 99, 30, 62]
result = sequential_search(LIST, 22)
print(result)
/Users/lyf/PycharmProjects/WebFramework/venv/bin/python /Users/lyf/PycharmProjects/WebFramework/t_flask/test.py
4
Process finished with exit code 0
