python 二分查找_二分查找算法总结

二分查找的思想是通过每次折半快速找到一个数，例如，我们经常玩的游戏猜数字，在0~1000，随便出一个数字98让对方猜，首先猜500，对方给提示比500大还是小，如果数字小于500，就继续猜250，依次类推。

如果有一组有 n 个元素的升序的整数数组 A，我们想找这个数组中一个目标值。一共有三种情况如下：

第一种情况：查找和目标值相等的数

第二种情况：查找最接近目标值且不大于目标值的数

第二种情况：查找最接近目标值且不小于目标值的数

欢迎查看python学习总结系列其他文章

Simone：Python 学习总结 （1）互换变量​zhuanlan.zhihu.com

Simone：python学习笔记 （2）if else 用法​zhuanlan.zhihu.com

Simone：Python 学习笔记 （3） 定义 function​zhuanlan.zhihu.com

Simone：Python 学习总结 （4）list 用法 （1）​zhuanlan.zhihu.com

Simone：Python 学习总结 （4）list 用法 （2）​zhuanlan.zhihu.com

Simone：Python 学习总结 （5）For loop 用法​zhuanlan.zhihu.com

Simone：Python 学习总结 （6）while loop 用法​zhuanlan.zhihu.com

Simone：Python 学习总结（7）数据结构和算法系列​zhuanlan.zhihu.com

Simone：算法里的 Big O/ Ω/ Θ 问题​zhuanlan.zhihu.com

Simone：计算递归关系问题 recurrence relation problem​zhuanlan.zhihu.com

Simone：二分查找算法总结​zhuanlan.zhihu.com