二进制搜索最接近值 c#

Question

我正在使用这种二进制搜索算法来查找我的数组中的项目。我正在努力做到这一点，所以当我搜索一个未出现在数组中的值时，我的程序会告诉我，它还会显示最近的项目在哪里

示例数组：(4, 6, 7, 8, 9) 搜索 5 结果 6、7。

每次我搜索不是数组中的元素时，它都会返回 0 或 -1。谁能帮帮我，谢谢？

  public static double BinarySearch(double[] a, double item)
    {
        int first = 0;
        int last = a.Length - 1;
        do
        {
            int mid = first + (last - first) / 2;
            if (item > a[mid])
                first = mid + 1;
            else
                last = mid - 1;
            if (a[mid] == item)
                return mid;
        } while (first <= last);       
        return -1;
    }

Answer 1

假设您将在循环外声明“mid”并返回它？而不是 -1 ？

当您的数组已排序且未找到搜索值时，您将获得一个中间结果，该结果指向最接近您的搜索值的数组中的较低值。搜索值上方的元素包含在 a[mid+1] 中。小改动：

public static double BinarySearch(double[] a, double item)
{
    int first = 0;
    int last = a.Length - 1;
    int mid = 0;
    do
    {
        mid = first + (last - first) / 2;
        if (item > a[mid])
            first = mid + 1;
        else
            last = mid - 1;
        if (a[mid] == item)
            return mid;
    } while (first <= last);
    return mid;
}