SWUST OJ1010: 折半查找的实现C++实现

 题目描述

编写程序实现折半查找算法。

输入

第一行是查找表的长度n
第二行是查找表中的数据元素 ；
第三行是要查找的数据元素的关键字.

输出

查找成功返回位序，不成功返回-1 ,第二行为比较的次数。

#include<bits/stdc++.h>
using namespace std;
int a[1005], check, m;
void search(int l, int r, int cmp){
	int mid, ans = 0;
	while(l<=r){
		ans++;
		mid = l + (r - l)/2;
		if(a[mid] > cmp) r = mid - 1;
		else if(a[mid] < cmp) l = mid + 1;
		else{
			cout<<mid<<endl<<ans;
			return ;
		}
	}
	cout<<"-1"<<endl<<ans;
}
int main(){
	cin>>m;
	for(int i = 0; i< m; i++) cin>>a[i];
	cin>>check;
	search(0, m - 1, check);
	return  0;
}