用python做的另外一种实现的二分查找

2015-06-16 0 776
用python做的另外一种实现的二分查找
arr = [1,2,3,4,5,6,7,8,9,10];

def search(someone, arr):
    l = -1;
    h = len(arr);

    while l + 1 != h:
        m = int((l + h) / 2);
        if arr[m] < someone:
            l = m;
        else:
            h = m;
    p = h;
    if p >= len(arr) or arr[p] != someone:
        print("元素不存在");
    else:
        str = "元素位置在第%d位" %p;
        print(str);

遇见资源网 python 用python做的另外一种实现的二分查找 http://www.ox520.com/15536.html

常见问题

相关文章

发表评论
暂无评论
官方客服团队

为您解决烦忧 - 24小时在线 专业服务