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

哦柯南

于 2019-04-28 20:49:46 发布

阅读量7.8k

点赞数 4

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/qq_43981607/article/details/89645579

本文通过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))