#include <stdio.h>
#include <math.h>
#define MAX 100
void search(){
	int low,high,mid,a,b,c,e[MAX],i=1;

	printf("請輸入數字(輸入0為結束):\n");
	while(1){
		scanf("%d",&c);
		e[i]=c;
		if(e[i]==0){
			b=i;
			break;
		}
		i++;
	}
	printf("你輸入的數字為：");
	for(i=1;i<b;i++){
		printf("%d ",e[i]);
	}
	printf("\n請輸入要查找數字：");
	scanf("%d",&a);

	low=1;
	high=b-1;
	while(low<=high){
		mid=(low+high)/2;
		if(e[mid]==a){
			printf("要查找數字位置為:%d\n",mid);

			break;}
		else if(e[mid]>a)
			high = mid-1;
		else low = mid+1;
	}
	if(low>high)printf("沒有找到！\n");

}
void main(){
	search();
}