折半查找算法（根据流程图编写python代码）

最新推荐文章于 2025-06-05 20:21:44 发布

原创最新推荐文章于 2025-06-05 20:21:44 发布 · 2k 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#python #算法 #折半查找

其他专栏收录该内容

20 篇文章

订阅专栏

本文深入探讨了二分查找算法的实现过程，通过一个具体的Python代码示例，详细讲解了如何在列表中查找指定数值。从初始化搜索范围到迭代更新中间位置，逐步解析算法的工作原理。

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

在这里插入图片描述
python代码：

a=3
ls=[-3,-2,-1,0,1,2,4,5,6,7,8,9,10,12,13,14,15,17,19,20,21]
left=0
n=len(ls)
right=n-1
mid=(left+right)//2
while(left<=right):
    if(a>ls[mid]):
        left=mid+1
    elif(a<ls[mid]):
        right=mid-1
    else:
        print("已找到数字")
        break
    mid=(left+right)//2
    print("新的中间位置为",mid,"元素值为",ls[mid])
if(left>right):
    print("没找到数字")