数据结构有序数组二分查找

最新推荐文章于 2023-09-20 15:23:40 发布

lxx199603

最新推荐文章于 2023-09-20 15:23:40 发布

阅读量150

点赞数

分类专栏： python杂学文章标签：数据结构

本文链接：https://blog.youkuaiyun.com/lxx199603/article/details/98946893

版权

python杂学专栏收录该内容

49 篇文章

订阅专栏

本文介绍了一种在已排序数组中查找特定值并返回其索引的手动实现方法，即二分查找算法。该算法避免使用内置函数，通过不断缩小搜索范围来提高查找效率。

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

查找：检查数组中是否存在某个值，如果存在，返回其索引。

ls = [10,22,43,55]
ls.index(22)

不用内置函数，手动实现二分查找。要求输入的列表是从小到大排好序的。

def binarysearch(ls, val):
    #ls.sort()
    lower = 0
    upper = len(ls)-1
    
    while lower<=upper:
        mid = (lower+upper)//2
        midval = ls[mid]
        
        if midval>val:
            upper = mid - 1
        elif midval<val:
            lower = mid + 1
        else:
            return mid
    
    return "not exists"