首页 > 其他 > 详细

二分法查找

时间:2019-01-10 16:08:37      阅读:154      评论:0      收藏:0      [点我收藏+]

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

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

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

array:要查找的数组

key:要找的数

min:最小索引

max:最大索引

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

请看代码演示:

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

技术分享图片

 

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

技术分享图片

 

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

 

二分法查找

原文:https://www.cnblogs.com/menghujava/p/10249882.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!