用C语言编写：减治法实现折半查找

小作业：<p>减治法实现折半查找，</p>

这里用的是C语言来编写的

#include<stdio.h>
Int BinarySearch(int l,int r,int K,int  A[]);
int main()
{
	Int i,K,A[20];
	for (i=0;i<=19;i++){
		A[i]=i+20;
		printf("%d ",A[i]);
	}
	printf("\n输入要查找的数：");
	scanf("%d",&K); 
	printf("%d\n",BinarySearch(0,19,K,A));
	return 0;
}

int BinarySearch(int l,int r,int K,int A[])
{
	int  m;
	while(l<=r){
		m=(l+r)/2;
		if(K==A[m]){
			return m;
		}else if(K<A[m]){
			r=m-1;
		}else{
			l=m+1;
		}
		
	}
	return -1;
}