XMUOJ 校外实训一【查找指定数】

二分查找算法实现与应用

最新推荐文章于 2025-12-05 20:00:00 发布

原创最新推荐文章于 2025-12-05 20:00:00 发布 · 273 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#c++

该代码示例展示了如何使用C++实现二分查找算法。在已排序的整数数组中，二分查找能够高效地定位目标元素，其时间复杂度为O(log n)。程序读取用户输入的数组和查询值，返回目标元素的位置或输出未找到的信息。

二分…………

代码：

#include<iostream>
#include<algorithm>
using namespace std;
const int N=100005;
int p[N];
int search(int l,int r,int x)
{
   while(l<r)
   {
       int m=(l+r)/2;
       if(p[m]<x)
       {
           l=m+1;
       }
       else
       {
           r=m;
       }
   }
   if(p[l]==x)return l;
   else return -1;
}
int main(){
   int n,t,x;
   cin>>n;
   for(int i=0;i<n;i++)
       cin>>p[i];
   cin>>t;
   while(t--)
   {
       cin>>x;
       cout<<search(0,n-1,x)<<endl;
   }
   return 0;
}