主要介绍了JS数组搜索之折半搜索实现方法,结合具体实例形式分析了javascr ipt数组折半搜索算法的原理、实现技巧与相关注意事项,需要的朋友可以参考下

本文实例讲述了JS数组搜索之折半搜索实现方法。分享给大家供大家参考，具体如下： 一. 方法原理： 当从一个给定的序列数组arr中, 查找某个特定值value时, 折半搜索法是这样做的: 1. 确定搜索范围的起始点: 起点startIndex = 0, 终点endIndex = arr.length – 1; 2. 根据起始点来确定一个中间点middle = Math.floor((终点 – 起点) / 2); 3. 在startIndex < endIndex的前提下, 比较arr[mid