小白学 java 基本功之二分查找算法

二分查找算法 二分查找也是面试中 经常会被考的一个知识点 二分查找也叫做折半查找 同样也是一种分治策略的算法 二分查找的原数列要求是有序的 这点大家一定要注意一下 二分查找就是将要查找的值 和数组的中间值作比较 如果被查找的值小于中间值 那么就在左子数组继续查找 如果大于中间值 就在右边子数组中查找 否则中间值就是要找的元素 原理很简单 我们就是要从 不断的缩小范围的过程当中 来找中间值 下面我们来看一个例子 分析一下二分查找的原理