提问一个python的二元查找的问题，感谢

是 否 +2 论坛币

k人 参与回答

经管之家送您一份

应届毕业生专属福利!

求职就业群

赵安豆老师微信：zhaoandou666

经管之家联合CDA

送您一个全额奖学金名额~ !

立即领取

感谢您参与论坛问题回答

经管之家送您两个论坛币！

+2 论坛币

刚开始学python，看到二元查找，看不懂了，求大神解答！
书上是这么些的：
def search(sequence,number,lower,upper):
    if lower==upper:
        assert number==sequence[upper]
        return upper
    else:
        middle=(lower+uppper)//2
        if number>sequence[middle]:
            return search(sequence,number,middle+1,upper)
        else:
            return search(sequence,number,lower,middle)


提问：
1.第一部分，返回的是sequence列表中upper这个数么？
2.写完之后，像书上写的输入seq=[4,8,34,67,95,100,123]，然后search(seq,34)，但是说缺少两个变量
3.还有提示错误out of range
能有大神帮忙解释一下吗，谢谢啊！在线等~~

扫码加我 拉你入群

请注明：姓名-公司-职位

以便审核进群资格，未注明则拒绝

分享0 收藏0 回帖

关键词：python sequence Number Middle search python

lower, and upper is the index of the list

there is a typo at line 6 : uppper

call: search(seq, 34, 0, len(seq), which returns 2 as the third element in the list
Python has it own module: bisect


https://github.com/enthought/Python-2.7.3/blob/master/Lib/bisect.py