练习2

#include<stdio.h>
int main()
{
	int num[]={-90,-32,12,16,24,36,45,59,98,120};
	for(int i=0;i<10;i++){
		printf("%d ",num[i]);
	}
	printf("\n");
	printf("请输入所要查找的元素：\n");
	int key;
	scanf("%d",&key);
	int pos=-1;
	int times=0;
	int low=0,high=9,mid;
	while(low<=high){
		mid=(low+high)/2;
		times++;
		if(num[mid]==key)
			{
			pos=mid+1;
			break;
//不要忘记加这个break
			}
		else if(num[mid]>key)
			high=mid-1;
		else
			low=mid+1;
	}
	if(pos!=-1)
	printf("第%d个元素为%d，比较次数为%d\n",pos,key,times);
	else
	printf("查找失败 比较次数为%d\n",times);
 }