线性查找

时间：2020-01-31 13:56:31 收藏：0 阅读：91

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

技术图片

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)

View Code

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

元素在数组中的索引为 3

参考 https://www.runoob.com/python3/python3-examples.html