4、算法入门_顺序查找

# 什么是列表查找
# 查找:在一些数据元素中,通过一定的方法找出与给定关键字相同的数据元素的过程。
# 列表查找(线性表查找):从列表中查找指定元素
# 输入:列表、待查找元素
# 输出:元素下标(未找到元素时一般返回None或-1)
# 内置列表查找函数:index()

# 查找
# 查找:在一些数据元素中,通过一定的方法找出与给定关键字相同的数据元素的过程。
# 列表查找(线性表查找):从列表中查找指定元素
#  输入:列表、待查找元素
#  输出:元素下标(未找到元素时一般返回None或-1)
# 内置列表查找函数:index()

# 顺序查找(时间需求度O（n）)
# 顺序查找:也叫线性查找,从列表第一个元素开始,顺序进行搜索,直到找到元素或搜索到列表最后一个元素为止。
def linear_search(li, val):         # 给函数传入列表和搜索值
    for ind, v in enumerate(li):    # 如果在列表（li）找到搜索v,以及索引ind
        if v == val:                # 如果v 与搜索值 val 相同
            return ind              # 返回索引ind
    else:                           # 否则
        return None                 # 返回None