JS数组搜索之折半搜索实现方法分析

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