二分查找（python）

步北宸

于 2018-05-17 17:39:31 发布

阅读量206

点赞数

CC 4.0 BY-SA版权

分类专栏： Python 小算法文章标签： python常用算法

本文链接：https://blog.youkuaiyun.com/qq_38534627/article/details/80353660

Python 同时被 2 个专栏收录

9 篇文章

订阅专栏

小算法

6 篇文章

订阅专栏

本文介绍了一种高效的查找算法——二分查找，并通过一个具体的Python实现示例进行了详细讲解。该算法适用于已排序的序列，通过不断缩小搜索范围来提高查找效率。

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

二分查找

前提：序列有序

start middle end

结束条件：

1）找到了，mid就是其位置

2）没找到，start > end

aList=[1,3,5,7,9,11,13,15,17,19]
x=int(input("请输入要查找的整数："))
start=0
end=len(aList)-1
while start<=end:
       mid=(start+end)//2                  #除取整
       if aList[mid]==x:
              break                        #两种情况：当 start>end ，退出，到if start<=end:
       elif x<aList[mid]:                  #前半段
              end=mid-1
       else:
              start=mid+1
if start<=end:
       print("找到了，第%d个数是%d."%(mid+1,x))
else:
       print("没找到，整数%d不在列表中。"%x)

注：在计算机中记小数的整数部分更方便，所以mid = (start+end)//2,取整数