二进制搜索操作

时间:2015-04-03 22:05:01

标签: c++ binary-search

这是一个包含15个元素的数组:

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

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

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

这是我的C ++课程教材中的练习题。我有点困惑,因为在网上查找答案并与我自己比较,他们没有匹配。在线人士说答案是8,4和12,而我认为它是7,11和3。

1 个答案:

答案 0 :(得分:1)

数组的中间元素是8,而不是7.然后你剩下两个子数组,第一个有4个作为mid元素,另外12个...不确定如何进一步解释。 8左边的元素和右边的元素一样多......