二分法 matlab

二分法（又称折半法）是一种简单而有效的查找算法，可以用来在有序数组中查找特定的值。

在 Matlab 中，可以使用以下代码实现二分法：

function index = binary_search(arr, value)
    left = 1;
    right = length(arr);
    while left <= right
        mid = floor((left + right) / 2);
        if arr(mid) == value
            index = mid;
            return;
        elseif arr(mid) < value
            left = mid + 1;
        else
            right = mid - 1;
        end
    end
    index = -1;
end

这个函数接受一个有序数组 `arr` 和一个要查找的值 `value`，并返回 `value` 在数组中的索引。如果 `value` 不在数组中，则返回 -1。

该函数的实现利用了一个循环和三个指针：`left`、`right` 和 `mid`。在每次循环中，计算 `mid` 为 `left` 和 `right` 的平均值（向下取整），然后比较 `arr(mid)` 和 `value` 的大小关系。如果相等，则返回 `mid`，否则根据大小关系移动 `left` 或 `right` 指针，并继续循环。如果 `left` 大于 `right`，则说明 `value` 不在数组中，返回 -1。

以下是一个例子，演示如何使用该函数在有序数组中查找特定的值：

arr = [1, 3, 5, 7, 9];
value = 7;
index = binary_search(arr, value);
if index == -1
    disp("Value not found");
else
    disp("Value found at index " + index);
end

输出结果为：

Value found at index 4