h3.cpp

刮大风歌但范甘迪给对方 但范甘迪分给对方国的国的风格

#include<iostream>
using namespace std;
int Search(int* a,int* t,int star,int end);
int Search(int* a,int* t,int star,int end)
{
	int mid=(star+end)/2,i=0;
	while(a[i]!=*t)						//判断要查找的数字是否存在
	{
		i++;
		if(i==10)
		{
			cout<<"Search ERROR!"<<endl;
			return 0;
		}
	}
	if(*t<a[mid])						//实现2分查找
		return Search(a,t,star,mid);
	else
		if(*t>a[mid])
			return Search(a,t,mid,end);
		else
			if(*t==a[mid])
				return mid;

}

int main()
{
	const int Size=10;
	int num[Size],t;
	cout<<"Please input Array of Size:"<<endl;
	for(int i=0;i<Size;i++)					//从小到大的输入10个数字
		cin>>num[i];
	cout<<"Please input Number of Search:"<<endl;		//输入要查找的数字
	cin>>t;
	int temp=Search(num,&t,0,Size-1);
	if(temp)
		cout<<"Position of Search "<<temp<<endl;
	return 0;
}