【python】——第六章抽象

洞之蝉

于 2014-10-31 21:27:31 发布

阅读量582

点赞数

CC 4.0 BY-SA版权

分类专栏： Python

本文链接：https://blog.youkuaiyun.com/muyimo/article/details/40661381

Python 专栏收录该内容

24 篇文章

订阅专栏

本文介绍了一种使用Python实现的二分查找算法。通过递归的方式，在已排序的列表中查找指定元素的位置。示例代码展示了如何定义二分查找函数，并在给定的序列上进行搜索。

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

二分查找的python实现

def BinSearch(sequence,number,lower,upper):
    if lower == upper:
        assert number==sequence[upper]
        return upper
    else:
        middle=(upper+lower)/2
        if number>sequence[middle]:
            return BinSearch(sequence,number,middle+1,upper)
        else:
            return BinSearch(sequence,number,lower,middle)

seq=[23,45,65,3,2,4,5,6,22,33,44,55]
seq.sort()
print seq
print BinSearch(seq,33,0,11)