#include<stdio.h>
#include <stdlib.h>
int main(){
int a[15]={16,15,14,13,12,11,9,8,7,6,5,4,3,2,1};
int i=0,j=15,x,mid,tag=0;
printf("输入一个整数:");
scanf("%d",&x);
while(i<j){
mid=(j+i)/2;
if(x == a[mid]){ //==才是相等
tag = 1;
printf("%d 是第%d个数\n",x,mid+1); break; //break结束循环
}
else if(x<a[mid]) i=mid+1;
else j=mid-1;
}
if(tag==0) printf("无此数\n");
printf("\n");
system("pause");
return 0;
}
运行结果为: