2、顺序查找算法（算法基础—查找算法）

顺序查找：

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

其实也就是遍历，很简单，没什么特别的，直接上代码，2种写法：

写法1：

def linear_search(li, val):
    for idx, v in enumerate(li):  # 枚举函数，传入一个可迭代对象，返回依次迭代的下标和值，默认从0开始
        if v == val:
            return idx
    return

li = ['1', '2', '3', '4', '5']
print(linear_search(li, '4'))

写法2：

def linear_search2(li, val):
    for i in range(len(li)):
        if li[i] == val:
            return i
    return
li = ['1', '2', '3', '4', '5']
print(linear_search2(li, '4'))