顺序查找

什么是列表查找

# 查找：在一些数据集中，通过一定的方法找到指定目标数据相同元素的过程称为查找
# 列表查找：从列表中查找指定元素，找到返回元素的下标，找不到返回-1
# python内置列表查找函数：index()

顺序查找

顺序查找又称线性查找，从列表第一个元素开始，顺序进行搜索，直到找到元素或搜索到列表最后一个元素为止。

顺序查找特点：

• 顺序查找的时间复杂度为：O(n)

• 从头到尾遍历所有数据，严重耗时

• python列表的内置方法 index() 就是基于顺序查找实现的

动画演示

代码实现

# 代码实现
def linear_search(target, li):
    for index, value in enumerate(li):
        if target == value:
            # 找到返回 index
            return index
    else:
        # 没找到返回 -1
        return -1