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

下面是脚本之家 jb51.cc 通过网络收集整理的代码片段。

脚本之家小编现在分享给大家，也给大家做个参考。

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);

以上是脚本之家(jb51.cc)为你收集整理的全部代码内容，希望文章能够帮你解决所遇到的程序开发问题。

如果觉得脚本之家网站内容还不错，欢迎将脚本之家网站推荐给程序员好友。

（编辑：安卓应用网）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!