python在列表中查找指定元素下标值

本文通过Python实现,对比了二分查找与线性查找两种搜索算法。二分查找利用中间元素进行比较,逐步缩小查找范围,适用于有序数组;而线性查找则逐个元素比较,适用于所有类型数组。通过具体示例,展示了两种算法的实现过程及返回结果。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

 不过还是不太明白二分法中return

list1=[1,3,5,6,7,8,9,10]

#二分查找
def search(x,list1):
    l=len(list1)
    left=0
    right=l-1
    while left<=right:
        middle=(left+right)//2
        if list1[middle]==x:
            return middle
        elif list1[middle]>x:
            right=middle-1
        else:
            left=middle+1
        return middle
n=3
print(search(n,list1))

#另一种方法
def search1(x,list1):
    m=0
    for i in list1:
        if i == x:
            break
    m=m+1
    return m

n=3
print(search1(n,list1))

 

评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值