折半法 数组查找

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

注意:存在
scanf("%d",&number);
scanf(" %c",&c);
第二个输入语句的条件控制要加空格,因为上一个结束标记是回车,这个时候在输入缓存里就把这个回车字符存在里面了。当你要再读入一个字符时，
就会默认先把缓存里的回车符读入（如果不加空格)

#include<stdio.h>
#define  N 15
int main()
{
	int i,number,top,bott,mid,flag,loca,sign,a[N]={0};
	char c;
	printf("enter date:\n");
	scanf("%d",&a[0]);							//输出第一个数
	i=1;
	while(i<N)									//是否输入完毕
	{
		scanf("%d",&a[i]);
		if(a[i]>=a[i-1])						//判断输出的数是不是比前一个大
			i++;
		else
			printf("enter this data again:\n");
	}
	printf("\n");
	for(i=0;i<N;i++)							//输出数组
		printf("%5d",a[i]);					
	printf("\n");
	while(flag)
	{
		printf("input number to look for:");
		scanf("%d",&number);         			//输入要查找的数
		top=0;									//查找区间的起始位置
		bott=N-1;								//查找区间的最末位置
		loca=0;sign=0;							//表示是否存在
		if(number<a[0] || number>a[N-1])		//判断是否在区间内
			loca=1;
		else
			while(top<=bott)					//循环查找条件
			{
				mid=(bott+top)/2;				//中间元素下标
				if(number==a[mid])				
				{
					printf("Has found %d, its position is %d\n",number,mid+1);
					sign=1;
					break;
				}
				else if(number>a[mid])			//如果数大于中间下标
					top=mid+1;					//在mid+1~bott中寻找
				else
					bott=mid-1;					//否则在top~mid-1中寻找
			}
		if(loca || !sign)						//判断是否存在
			printf("cannot find %d.\n",number);
		printf("continue or not(Y/N)?");		//提示是否继续查找
		scanf(" %c",&c);						//注意：有空格
		if(c=='n'||c=='N')
			flag=0;
	}

	return 0;
}