Python 线性查找

线性查找指按一定的顺序检查数组中每一个元素，直到找到所要寻找的特定值为止。

实例

def search(arr, n, x):  

   for i in range (0, n):  

       if (arr[i] == x):  

           return i  

   return -1  

# 在数组 arr 中查找字符 D

arr = [ 'A', 'B', 'C', 'D', 'E' ]  

x = 'D'  

n = len(arr)  

result = search(arr, n, x)  

if(result == -1):  

   print("元素不在数组中")  

else:  

   print("元素在数组中的索引为", result)

执行以上代码输出结果为：

元素在数组中的索引为3