C语言:折半查找

#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;
}

运行结果为：