无序表的查找算法

本文介绍了一种简单的线性搜索算法——顺序查找,并通过一个具体的Python实现示例进行讲解。顺序查找算法遍历整个列表,直到找到指定的元素并返回其索引位置,如果列表中不存在该元素,则返回False。文章通过查找列表[1,5,8,123,22,54,7,99,300,222]中的数字123来演示算法的工作原理。
摘要由CSDN通过智能技术生成

 

def sequential_search(lis, key):
    length = len(lis)
    for i in range(length):
        if lis[i] == key:
            return i
    return False

LIST = [1, 5, 8, 123, 22, 54, 7, 99, 300, 222]
result = sequential_search(LIST, 123)
print(result)

如果查找到123就会打印出123 的位置索引,否则显示false

转载于:https://www.cnblogs.com/sea-stream/p/9801641.html

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值