JavaScript二分搜索

一、 二分搜索概述

二分搜索(Binary search),也叫折半搜索(half-interval search),是一种在有序数组中把数组不断折半去查找某一项的搜索算法。这种算法每一次比较都使搜索范围缩小一半,相对于逐个遍历查找效率会更好。算法复杂度为:O(log N)。

步骤是:

1. 找到数组中间项,如果中间项正好是要查找的元素,则直接返回;

2. 如果要查找的元素大于或小于中间项,则在大于或小于中间项的那一半中继续查找,重复第一步找到中间项;

3. 折半搜索完整个数组(搜索区间长度等于1时),如果还找不到,则表示不存在该查找项。

二、 二分搜索执行过程分析:

三、 二分搜索代码实现

发表评论
留言与评论(共有 0 条评论)
   
验证码:

相关文章

推荐文章

'); })();