二分法查找

Posted 2021-02-02 menghujava

如题这其实是对数组的一个操作。

适用于有规律的数组（如从小到大排列的数组）

要实现这个算法首先要知道四个值

array：要查找的数组

key:要找的数

min：最小索引

max：最大索引

那么到底是如何查找的呢？

请看代码演示：

 如图这是第一种方式递归：

 

还有就是第二种方式while循环：

 

其实呢这个思路也比较简单。