2020-11-09

有15个数按由小到大的顺序存放在一个数组中，输入一个数，要求用折半查找法找出该数是数组中第几个元素的值。如果该数不在数组中，则打印出“无此数”。

#include <iostream>
using namespace std;
int main()
{
	const int n=7;
	int i,number,top,bott,mid,loca,a[n];
	bool flag=true,sign;
	char c;
	cout<<"enter data:"<<endl;
	cin>>a[0];
	i=1;
	while(i<n)
	{
		cin>>a[i];
		if(a[i]>=a[i-1])           //这一部分代码是为了确保输入的数据是按照从大到小的顺序排序的。
			i++;
		else 
			cout<<"enter this data again:";
	}
	cout<<endl;
	for(i=0;i<n;i++)
		cout<<a[i]<<" ";
	cout<<endl;
	while(flag)
	{
		cout<<"input number to look for:";
		cin>>number;
		sign=false;//sign为假表示尚未找到
		top=0;
		bott=n-1;
		if((number<a[0])||(number>a[n-1]))
			loca=-1;
		while((!sign)&&(top<=bott))
		{
			mid=(bott+top)/2;
			if(number==a[mid])
			{
				loca=mid;
				cout<<"Find "<<number<<",its position is "<<loca+1<<endl;//我们习惯从1算起，因此输出数据的位置要加1
				sign=true;
			}
			else if(number<a[mid])
				bott=mid-1;
			else
				top=mid+1;
		}
		if(!sign||loca==-1)
			cout<<number<<" has not found."<<endl;
		cout<<"continue or not(Y/N)?";
		cin>>c;
		if(c=='N'||c=='n')
			flag=false;
	}
	return 0;
}