首页 > 其他 > 详细

线性查找

时间:2020-01-31 13:54:52      阅读:89      评论:0      收藏:0      [点我收藏+]

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

技术分享图片

技术分享图片
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

线性查找

原文:https://www.cnblogs.com/xingnie/p/12245135.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!