c - 如何实现对整数数组的二进制搜索？

我想实现一个整数数组的二进制搜索。我确保数组按增量排序。但我的职能不是跟踪所有的案件，有些检查失败了。我错过了什么？
Value表示我试图找到的整数。

bool search(int value, int array[], int n)
{
    int left = 0;
    int right = n - 1;
    int middle = (left + right) / 2;

while (right >= left)
{
    if (array[middle] == value)
    return true;
    else if (array[middle] < value)
    right = middle;
    else if (array[middle] > value)
    left = middle + 1;

    middle = (left + right) / 2;
}

return false;
}

我的猜测是一些左或右边界的情况是无法预测的。我对while的情况也不太了解。

最佳答案

你左右混合，如果array[middle] < value你必须改变left。

bool search(int value, int array[], int n)
{
    int left = 0;
    int right = n - 1;
    int middle = left + (right - left) / 2;

    while (right >= left)
    {
        if (array[middle] == value)
            return true;
        else if (array[middle] > value)
            right = middle - 1;
        else if (array[middle] < value)
            left = middle + 1;

        middle = (left + right) / 2;
    }
    return false;
}

有效：http://ideone.com/VSAhnZ
进一步的改进可以是：
您可以排除middle部分中的else，因为您已经证明它不是正确的值（right = middle;=>right = middle - 1;）
第二个else if可以用else代替。如果它不是值且不是更小，则不必测试它是否更大。

关于c - 如何实现对整数数组的二进制搜索？，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/41897606/