顺序查找是指从第一个元素开始查找，知道扎到对于的元素，返回元素的索引，如果没有找到返回-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