二分算法原理及例题

二分算法

---

前言

程序员公认的一个公式：程序=数据结构+算法，如此看来算法尤为重要，接下来一起学习下简单入门的二分算法

---

一、什么是二分呢？

首先让我们一起来玩一个猜数小游戏：
我随便想一个1～100的数字，你的目标是以最少的次数猜到这个数字。你每次猜测后，我会说小了、大了或对了。
那么让我想想你首先会猜什么呢？因为要求是最少的次数查找，不冒险的情况的话你应该会先猜50，因为这样不管我心里的数是比50大还是比50小你都排除了一半数字，下一次依旧在剩有的数字范围内猜中间的数字，这就是所谓的二分算法

二、使用

1.python模板

代码如下（示例）：

def binary_search(list,item):
    # low high用来跟踪要在其中查找的列表部分
    low=