基于JavaScript实现的折半查找算法示例

本文详细了基于JavaScript实现的折半查找算法，又称二分查找。这是一种针对有序列表的高效查找方法。其基本原理在于，通过不断缩小查找范围，直至找到目标元素。下面让我们深入理解其原理及操作步骤。

折半查找的核心思想在于设定上下边界，并通过比较中间元素与查找目标的大小关系，不断调整边界位置，直至找到目标元素。初始时，将第一个位置设为下边界，最后一个位置设为上边界。然后进行以下操作：计算中点位置，将中点元素与查找目标进行比较。如果中点元素小于查找目标，说明查找目标可能存在于中点元素的右侧，因此将下边界移动到中点元素的下一个位置；如果中点元素大于查找目标，说明查找目标可能存在于中点元素的左侧，因此将上边界移动到中点元素的前一个位置；如果中点元素恰好等于查找目标，那么就直接返回中点的位置。如此循环，直到找到目标元素或者确定元素不存在于列表中。

接下来，让我们看一下JavaScript实现的折半查找代码：

```javascript

function binSearch(arr, data) {

// 折半查找，也称二分查找

var upperBound = arr.length - 1; // 上边界

var lowerBound = 0; // 下边界

while (lowerBound <= upperBound) { // 当未遍历完时

var mid = Math.floor((lowerBound + upperBound) / 2); // 计算中点位置

document.write("当前中点为" + mid + '
'); // 记录选中的中点

if (arr[mid] < data) {

lowerBound = mid + 1; // 如果中点元素小于查找目标，将下边界移动到中点元素的右侧

} else if (arr[mid] > data) {

upperBound = mid - 1; // 如果中点元素大于查找目标，将上边界移动到中点元素的左侧

} else {

return mid; // 如果找到目标元素，直接返回其位置

}

}

return -1; // 如果未找到目标元素，返回-1表示元素不存在于列表中

}

```

想象一下我们在一片广阔的沙滩上寻找特定的贝壳。我们会用二分查找法定位贝壳的位置，就如同在数组中定位一个特定的值。一旦找到这个值，我们就会像宝藏一样，向两边扩散寻找更多的相同贝壳。这就像在数组中，一旦找到特定的数据，就开始在其左右两侧进行遍历计数。以下是实现这一策略的JavaScript代码：

```javascript