python实现顺序查找

1.顺序查找也成为线性查找，其核心思想是遍历列表挨个查找元素：

def linear_search(li,val):
    for ind, v in enumerate(li):
        # print(ind)
        # print(ind,v)
        if v == val:
            return ind
    return  None
import random

li = list(range(100))
random.shuffle(li)
print(li)
##符合条件的
print(linear_search(li,20))
#
#不符合条件的
print(linear_search(li,200))

[70, 22, 72, 54, 77, 41, 94, 61, 31, 21, 97, 37, 1, 5, 12, 45, 75, 18, 14, 98, 48, 93, 24, 87, 9, 80, 84, 17, 65, 42, 35, 86, 96, 23, 10, 88, 8, 28, 99, 68, 52, 36, 30, 69, 90, 92, 60, 53, 25, 44, 81, 58, 64, 6, 57, 85, 13, 89, 29, 2, 50, 4, 11, 46, 76, 83, 55, 33, 47, 56, 39, 32, 40, 82, 67, 95, 26, 51, 63, 27, 49, 79, 34, 0, 59, 15, 66, 74, 78, 71, 7, 43, 3, 19, 73, 62, 20, 38, 91, 16]
96
None