二分查找法（折半查找法）的实现

二分查找法只针对有序数组！！！

二分查找法只针对有序数组！！！

二分查找法只针对有序数组！！！

重要的是说三遍！！！

#include<stdio.h>

int main()
{
	int a[15]={15,14,13,12,11,10,9,8,7,6,5,4,3,2,1};
	int n;int l = 0,m,r = 15;

	printf("请输入要查找的数：");
	scanf("%d",&n);

	while(l < r){
		m = (l + r) / 2;
		if(n == a[m]){
			break;
		}
		if(n > a[m]){
			r = m;	
		}
		else{
			l = m;
		}
		if((l == r) && (n != a[r])){
			printf("无此数");
		}
	}
	printf("%d\n",m + 1);
}