本文实例讲述了JavaScript折半查找（二分查找）算法原理与实现方法。分享给大家供大家参考，具体如下：

一、问题描述：

在一个升序数组中，使用折半查找得到要查询的值的索引位置。如：

注：

二、我的实现

说明：

1、基本思路：

每次比较，如果数组中间索引位置的值比要查找的值大，就转而在数组中间位置之前的子数组中查找；相反，如果数组中间索引位置的值比要查找的值大，就转而在数组中间位置之后的子数组中查找；如果数组中间索引位置的值恰好等于要查找的值，就返回该索引位置。

2、left定义查找范围的起始位置，right定义查找范围的结束位置，center定义查找范围的中间位置。

3、while中的逻辑说明：

（1）由于不知道具体查找查找多少次，while是比较好的选择；

（2）循环结束条件：

a、一旦当right小于0时，就不再查找，再纠缠也不会有结果。例如：在a=[1,9]中查找0，当查找范围变为left=0,right=0,center=0时，进入while语句，由于arr[center]>0,故执行

得到right=-1此时应不再进入循环；

b、一旦当left>l-1时，就不再查找，同样再纠缠也不会有结果。例如：在a=[1,9]中查找10，当查找范围变为left=8,right=8,center=8时，进入while语句，由于arr[center]<10,故执行

得到left=9,此时应不再进入循环；

4、始终是通过center匹配到要查找的值；

5、Math.floor处理了查找范围长度为偶数的情况；

6、当left==right了，而arr[center]==num却没执行，可以得出结论查找不到的；

7、当arr[center]==num时，整个函数都结束了，后面语句是不会执行的。

上述代码使用在线HTML/CSS/JavaScript代码运行工具测试运行结果如下：

更多关于JavaScript相关内容感兴趣的读者可查看本站专题：《》、《》、《》、《》、《》、《》及《》