输入数组大小n，然后输入n（1&lt；=n&lt；=10）个整数，再输入查找值key，使用折半查找（二分查找）方法来判断数组中是否存在查找值key。

输入数组大小n，然后输入n（1<=n<=10）个整数，再输入查找值key，使用折半查找（二分查找）方法来判断数组中是否存在查找值key。要求：输入格式:先输入数组大小n，然后输入数组的n个元素，最后输入待查找的值key。输出格式:如果数组中存在待查找的key，则输出Found，否则输出 Not exist。

输入样例:
在这里给出一组输入。例如：

2
1 2
1
输出样例:
在这里给出相应的输出。例如：

Found

#include<stdio.h>

int main()
{
	int n,a[10],i,j,mid,t;
	int key,start,end;
	scanf("%d",&n);
	start=0;
	end=n-1;
	for(i=0;i<n;i++){
		scanf("%d",&a[i]);
	}
	scanf("%d",&key);
	for(i=0;i<n-1;i++){
		for(j=0;j<n-1-i;j++){
			if(a[j]>a[j+1]){
				t=a[j+1];
				a[j+1]=a[j];
				a[j]=t;
			}
		}
	}
	while(start<=end){
        mid=(start+end)/2;
        if(key==a[mid]){
		printf("Found");
		return 0;
		}
        else if(key<a[mid]){
		end=mid-1;
		}
        else 
		start=mid+1;
    }
    printf("Not exist");
	return 0;
}