Matlab区间二分法

Matlab中的区间搜索算法，比如二分查找（Binary Search），用于在一个已排序的数组中查找指定元素。它的工作原理是通过不断缩小搜索范围，每次比较中间元素与目标值，然后根据比较结果确定下一次搜索的区间。以下是基本步骤：

1. 初始化两个指针，`left`指向数组的第一个元素，`right`指向最后一个元素。
2. 计算中间索引 `mid`：`mid = floor((left + right) / 2)`。
3. 检查中间元素 `arr(mid)` 是否等于目标值 `target`。如果是，则返回 `mid`；如果不是，根据中间值与目标值的关系调整搜索范围：
- 如果 `arr(mid) < target`，则在右半部分 `[mid+1, right]` 继续搜索。
- 否则，在左半部分 `[left, mid-1]` 继续搜索。
4. 重复上述过程，直到找到目标值或搜索范围为空（即 `left > right`）。

如果你想要在Matlab中编写一个二分查找函数，可以参考以下示例：

function index = binarySearch(arr, target)
    left = 1;
    right = length(arr);
    
    while left <= right
        mid = floor((left + right) / 2);
        
        if arr(mid) == target
            index = mid;
            break; % 找到目标值，跳出循环
        elseif arr(mid) < target
            left = mid + 1;
        else
            right = mid - 1;
        end
    end
    index = NaN; % 如果未找到，返回NaN作为默认指示
end