algorithm - 二进制搜索算法混淆

Question

我一直在阅读我在 Internet 上找到的一些二进制搜索算法，并且在我遇到的所有示例中都注意到了这段代码。

if (query > contents[midIndex])
{
    minIndex = midIndex + 1;
}
else if (query < contents[midIndex])
{
    maxIndex = midIndex - 1;
}

为什么会这样？我试过这样做:

if (query > contents[midIndex])
{
    minIndex = midIndex;
    midIndex = (minIndex + maxIndex) / 2;
}
else if (query < contents[midIndex])
{
    maxIndex = midIndex;
    midIndex = (minIndex + maxIndex) / 2;
}

该代码在我完成的所有测试中都有效，而且速度不是更快吗？如果不是更快，有人可以解释第一段代码的逻辑吗？

Answer 1

好吧，我只能说，第一部分根本不是二进制搜索。 (+ 它甚至似乎没有重新计算 midIndex 变量)

二进制搜索的目的是将搜索“集中”在总范围的“一半”中，直到范围缩小到我们一直在寻找的元素......