西工大算法分析二分查找（BinarySearch）

描述： 给定一个单调递增的整数序列，问某个整数是否在序列中。 输入： 第一行为一个整数n，表示序列中整数的个数；第二行为n（n不超过10000）个整数；第三行为一个整数m（m不超过50000），表示查询的个数；接下来m行每行一个整数k。 输出： 每个查询的输出占一行，如果k在序列中，输出Yes，否则输出No。

//author:西工大计算机学院Charles
#include

using namespace std;

void BinarySearch（int a[]int kint n）		//二分查找函数体
{
		int left = 0;		//左指示器
		int right = n-1;	//右指示器
		while（left <= right）
		{
			int mid = （left + right）/2;	
			if（k == a[mid]）		//要查找的数正好在中点
			{
				cout << “Yes“ << endl;
				return ;
			}
			if（k > a[mid]）		//要查找的数在右半段
				left = mid + 1;
			else				//要查找的数在左半段
				right = mid - 1;
		}
		cout << “No“ << endl;	//未找到
		return ;
}

int main（）
{
	int nmtemp=0;
	int a[10000]={0}k[50000]={0};
//	cout << “请输入一个单调递增的整数序列元素的个数：“ << endl;
	cin >> n;			
//	cout << “请输入这个单调递增的整数序列的元素：“ << endl;
	for（int i=0;i		cin >> a[i];		
//	cout << “请输入要查找的元素个数：“ << endl;
	cin >> m;		
//	cout << “请输入“ << m << “个要查找的元素：“ << endl;
	for（int j=0;j

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----
     目录           0  2012-05-01 12:50  BinarySearch\
     文件        1087  2012-05-01 12:50  BinarySearch\BinarySearch.cpp
     文件        3473  2012-05-01 12:50  BinarySearch\BinarySearch.dsp
     文件         530  2012-05-01 12:50  BinarySearch\BinarySearch.dsw
     文件       41984  2012-05-01 12:50  BinarySearch\BinarySearch.ncb
     文件       48640  2012-05-01 12:50  BinarySearch\BinarySearch.opt
     文件        1186  2012-05-01 12:50  BinarySearch\BinarySearch.plg
     文件         430  2012-05-01 12:40  BinarySearch\BinarySearch_题目要求.txt
     目录           0  2012-05-01 12:50  BinarySearch\Debug\
     文件      536659  2012-05-01 12:50  BinarySearch\Debug\BinarySearch.exe
     文件      776520  2012-05-01 12:50  BinarySearch\Debug\BinarySearch.ilk
     文件      193370  2012-05-01 12:50  BinarySearch\Debug\BinarySearch.obj
     文件     2001516  2012-05-01 12:50  BinarySearch\Debug\BinarySearch.pch
     文件     1090560  2012-05-01 12:50  BinarySearch\Debug\BinarySearch.pdb
     文件       74752  2012-05-01 12:50  BinarySearch\Debug\vc60.idb
     文件      110592  2012-05-01 12:50  BinarySearch\Debug\vc60.pdb
     目录           0  2012-05-01 12:50  BinarySearch\Release\
     文件      110592  2012-05-01 12:50  BinarySearch\Release\BinarySearch.exe
     文件       70928  2012-05-01 12:50  BinarySearch\Release\BinarySearch.obj
     文件     2007776  2012-05-01 12:50  BinarySearch\Release\BinarySearch.pch
     文件       41984  2012-05-01 12:50  BinarySearch\Release\vc60.idb