计算机算法之——二分查找

参考 yunlongl的博客

https://blog.csdn.net/yunlongl/article/details/81071670

 思路是这样的，

第一步，0+100/2=50，就会用50来判断，结果是比50小。

第二步，0+50/2=25，用25来判断，结果是比25大。

第三步，25+50/2=37（如果结果不是偶数，自动向下取整），结果比37小。

第四步，25+37/2=31，结果又比31大。

第五步，31+37/2=34，结果比34大。

第六步，37+34/2=35，找到目标。
 

使用二分查找步骤少多了！一般而言，对于包含 n 个元素的列表，用二分查找最多需要 log2n 步，而简单查找最多需要 n 步。