二分查找算法+Python代码

1二分查找算法

二分查找是一种算法，其输入是一个有序的元素列表。如果要查找的元素包含在列表中，二分查找返回其位置；否则返回null。

下面的实例说明了二分查找的工作原理。我随便想一个1～100的数字，目标是你以最小的次数猜到这个数字。你每次猜测后，我会说小了、大了或对了。

1

2

3

...

100

假设你从你开始一次往上猜测，过程会是这样的。

 

这是简单查找，更准确的说法是傻找。每次猜测都只能排除一个数字。如果我的数字是99，你得猜99次才能猜到。

最佳的查找方式&#x