C语言二分法（含处理输入输出）

#include <stdio.h>
#include <stdlib.h>

//传入关键字，数组，数组长度
//二分法主要就是，首先选取数组中间的位置记录，然后将关键字和中间位置作比较
//若是相等则查找成功，若是不相等则判断关键字和中间位置的大小关系
//若是关键字比中间大，就对右边进行再一次二分，否则即对左边二分

void binaryS(int key,int a[],int n)
{
	int high,low,mid;
    int flag=0;//查找成功的次数
	while(low<high){
		
		mid=(low+high)/2;
        if(key<a[mid]){
			
			a[high]=a[mid-1];
        }
        if(key>a[mid]){
		
			a[low]=a[mid+1];
        }
        if(key==a[mid]){
			printf("查找成功 %d\n",key);
            flag++;
        }
    }
    if(flag=0){
		printf("失败\n");
    }

}

int main()
{
	int n,i,key;
    int a[66];
	scanf("%d",&n);
    for(i=0;i<n;i++){
		scanf("%d",&a[i]);
    }
    scanf("%d",&key);
	binaryS(key,a,n);
	system("pause");
	return 0;
}