查找算法（2）折半查找

最新推荐文章于 2024-07-25 13:01:18 发布

ws小牛

最新推荐文章于 2024-07-25 13:01:18 发布

阅读量792

点赞数

分类专栏：个人撰写和参考文献文章标签： python实现折半查找排序折半查找二分查找

本文链接：https://blog.youkuaiyun.com/logal_small/article/details/82313937

版权

个人撰写和参考文献专栏收录该内容

14 篇文章

订阅专栏

折半查找，也称二分查找，适用于有序顺序表。查找过程从中间元素开始，根据比较结果逐步缩小搜索范围。当找到目标元素或确定表中不存在目标元素时，查找结束。以下是Python实现折半查找的代码示例。

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

折半查找，又称二分查找，它仅适用于有序的顺序表。
基本思路：首先将给定值value与表中的中间位置的关键字作比较，若相等，则查找成功，返回该元素的存储位置；若不相等，则所需查找的元素只能在中间元素的前半部分或者后半部分中。然后在缩小的范围内继续进行同样的查找，如此重复直到找到为止，或者确定表中没有所需要查找的元素，则查找不成功，返回查找失败的信息。
代码如下：

这里写代码片
def binary_search(a,value):
    low=0
    high=len(a)
    while(low<high):
        mid=(low+high)//2
        if a[mid]==value:#中间的值正好和所要查找的值相等
            return mid
        elif a[mid]>value:#中间的值大于所要查找的值
            high=mid-1
        elif a[mid]<value:#中间的值小于所要查找的值
            low=mid+1
    return -1

a=[1,3,4,6,7]
print(binary_search(a,1))