输入数组大小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;
}