二分查找

Posted qiaoqianshitou

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了二分查找相关的知识,希望对你有一定的参考价值。

def bin_search(data, value):
    low = 0
    hight = len(data) - 1
    while low <= hight:
        mid = (low+hight) // 2
        if data[mid] == value:
            return mid
        elif data[mid] > value:
            hight = mid - 1
        else:
            low = mid + 1

print(bin_search([2,1,8,3,6,9],6))

以上是关于二分查找的主要内容,如果未能解决你的问题,请参考以下文章

java 二分查找法

代码题(12)— 二分查找

二分查找代码

PHP实现二分查找算法(代码详解)

「算法笔记」一文摸秃二分查找

C语言二分查找