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

最新推荐文章于 2025-12-02 10:46:53 发布

原创最新推荐文章于 2025-12-02 10:46:53 发布 · 5.1k 阅读

16 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

面试

当前文章被收录于：

面试

6 篇文章 0 人学习

订阅专栏查看详情

当前文章被以下社区和专栏收录：

这篇博客介绍了一个使用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;
}