折半查找求助

[萌萌的小张飞]

请问为什么会出现个别错误呢？我的代码有什么问题吗？请各位前辈大神指教！谢谢！！

[NorZ]

我猜是和元素个数是奇数还是偶数相关吧

[lin5161678]

引用 3 楼 智者知已应修善业 的回复:

由图可知查找次数，找到10用3次，其余类推。

又在误导人 你的查找函数 都不用考虑查找失败的情况吗 只要key 没有在数组里面 你的代码就有可能出现数组越界？ 这就很离谱知道吗

[qzjhjxj]

供参考：

#include<iostream.h>
using namespace std;

int seek(int *p,int high,int mu){
     int low=0;
     int mid;
     while(low<=high){
           mid = (low+high)/2;
           if(p[mid]==mu){//查找到
              return mid+1;
           }else if(p[mid]<mu){
              high = mid-1;
           }else{
              low = mid+1;
           }
     }
     return 0;
}


int main(void)
{
    int n,i,t,m;
    cin>>n;
    int *a = new int[n];
    for(i=0;i<n;i++)
        cin>>a[i];
    cin>>t;
    while(t--){
          cin>>m;
          cout<<seek(a,n-1,m)<<endl;
    }
    delete []a;
    
    return 0;
}

[智者知已应修善业]