码迷,mamicode.com
首页 > 其他好文 > 详细

二分法查找

时间:2019-01-10 16:28:17      阅读:106      评论:0      收藏:0      [点我收藏+]

标签:inf   就是   http   bubuko   while   min   nbsp   图片   info   

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

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

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

array:要查找的数组

key:要找的数

min:最小索引

max:最大索引

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

请看代码演示:

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

技术分享图片

 

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

技术分享图片

 

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

 

二分法查找

标签:inf   就是   http   bubuko   while   min   nbsp   图片   info   

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!