首页 > 技术文章 > 二分法查找

menghujava 2019-01-10 15:59 原文

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

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

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

array:要查找的数组

key:要找的数

min:最小索引

max:最大索引

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

请看代码演示:

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

 

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

 

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

 

推荐阅读