线性查找指按一定的顺序检查数组中每一个元素，直到找到所要寻找的特定值为止。
def line_search(arr, n, x): for i in range(0, n): if arr[i] == x: return i return -1 arr=[‘a‘,‘b‘,‘c‘,‘d‘,‘e‘] ele=‘g‘ x=line_search(arr,len(arr),ele) if x != -1: print(f‘{ele}在数组中，索引为‘,x) elif x == -1: print(f‘{ele}不在数组中‘)
g不在数组中
线性查找，最优时间复杂度O(1)，最坏O(n)
原文：https://www.cnblogs.com/pfeiliu/p/12003356.html