控制面板
动画速度:
中速
算法状态
左指针 (L)
0
中间指针 (M)
6
右指针 (R)
12
点击"播放"按钮开始二分查找动画演示。算法将比较中间值与目标值，并根据结果移动左指针或右指针。
算法可视化
伪代码
function binarySearch(arr, target) {
let left = 0;
let right = arr.length - 1;
while (left <= right) {
let mid = Math.floor((left + right) / 2);
if (arr[mid] === target) {
return mid; // 找到目标
} else if (arr[mid] < target) {
left = mid + 1; // 目标在右侧
} else {
right = mid - 1; // 目标在左侧
}
}
return -1; // 未找到目标
}