Hi，大家好，我是编程小6，很荣幸遇见你，我把这些年在开发过程中遇到的问题或想法写出来，今天说一说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;
}

今天的分享到此就结束了，感谢您的阅读，如果确实帮到您，您可以动动手指转发给其他人。