小白的算法初识课堂(part1)--二分查找法

学习笔记

学习书目：《算法图解》- Aditya Bhargava

---

二分查找法

算法是一组完成任务的指令，任何代码片段都可视为算法。二分查找是一种算法，其输入是一个有序的元素列表（必须有序的原因稍后解释）。如果要查找的元素包含在列表中，二分查找返回其位置；否则返回null。

下面，我们玩一个猜数字游戏。我随便想一个1~100的数字，而你的目标是以最少的次数猜到这个数字。

• 简单查找

假设你从1开始依次往上猜，则每次猜测都只能排除一个数字，如果我想的数字是99，你得猜99次才能猜到！这是简单查找，更准确的说法是傻找。

• 二分查找法

假设你从50开始猜数字，下面是我们的对话：

#----第1轮----
你：猜50
我：小了
#----第2轮----
你：猜75
我：大了
#----第3轮----
你：猜63
我：大了
#----第4轮----
你&#x