C 언어로 작성: 감치법으로 반값 찾기

   ：
         ，

     C      

#include
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("
       ：");
	scanf("%d",&K); 
	printf("%d
",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