算法丨二分查找法

Posted YOUTHFUL

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了算法丨二分查找法相关的知识，希望对你有一定的参考价值。

二分查找的前提是对象是一张顺序表，那么就可以一分为二，取中间值与目标值比较：
 · 如果相等则返回
 · 如果大于则将左表作为新表进行新一轮的二分查找
 · 如果小于则将右表作为新表进行新一轮的二分查找
下面附上php版代码：
1、递归式：
2、循环式：


以上是关于算法丨二分查找法的主要内容，如果未能解决你的问题，请参考以下文章

算法：二分查找法

java 二分查找法

二分查找算法

算法篇——二分查找法（折半查找法）

简单实用算法——二分查找法（BinarySearch）

二分查找算法