记住二分查找的数据必须是(有序的)!!!!!!!
#include <iostream>
using namespace std;
// 二分查找 记住二分查找的数据必须是(有序的)!!!!!!!
int bin_search(int p[],int n,int key)
{
int l=0,r=n-1,m; // l起点 r终点
while(l<=r)
{
m = (l+r)/2; // 中心点
if(p[m] == key)
{
printf("已找到 下标为%d\n",m);
return p[m];
} else if(p[m]>key){
r = m-1;
} else if(p[m]<key){
l = m+1;
}
}
printf("未找到!\n");
return -1;
}
int main()
{
int n,p[25],k;
cin>>n;
for(int i=0;i<n;i++)
cin>>p[i];
cin>>k;
int cnt = bin_search(p,n,k); // sizeof(p)/4
cout<<"k = "<<cnt<<endl;
return 0;
}
STL大法:
#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
vector<int> vt;
int n,m,t,key;
int main()
{
cin>>n>>m;
while(n--) cin>>t,vt.push_back(t);
while(m--){
cin>>key;
int cnt = lower_bound(vt.begin(),vt.end(),key)-vt.begin();
if(vt[cnt] == key)
cout<<cnt+1<<" ";
else
cout<<"-1"<<" ";
}
return 0;
}