二进制搜索操作

Binary search operations

本文关键字:操作 搜索 二进制      更新时间:2023-10-16

这里有一个正好有15个元素的数组:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

假设我们正在对一个元素进行二进制搜索。圈出通过检查数组中两个或更少的数字可以找到的任何元素。

//////////////////////////////////////////////////////////////////////////////

这是我C++课程课本上的一道练习题。我有点困惑,因为在网上查找答案并与自己的答案进行比较,结果并不匹配。网上的人说答案是8、4和12,而我认为是7、11和3。

数组的中间元素是8,而不是7。然后剩下两个子阵列,第一个子阵列有4个作为中间元素,另一个子阵列有12个……不知道如何进一步解释。8左边的元素和右边的元素一样多。。。