C语言实现二分搜索

最新推荐文章于 2023-12-21 19:51:04 发布

JstuCheng

最新推荐文章于 2023-12-21 19:51:04 发布

阅读量332

点赞数

分类专栏： C/C++ 文章标签： C语言实现二分搜索

本文链接：https://blog.csdn.net/qq_41979513/article/details/98601970

版权

C/C++ 专栏收录该内容

13 篇文章 0 订阅

订阅专栏

本文详细介绍了一种在C语言中实现二分搜索的方法。文章首先介绍了二分搜索的基本概念，然后通过具体代码展示了如何使用C语言进行二分搜索。在主函数中，程序接收输入的数组大小和数组元素，以及查询次数和查询值，最后输出查询成功的次数。

摘要由CSDN通过智能技术生成

C语言实现二分搜索

left指示搜索范围开头的元素，right指示末尾元素的后一个元素。二分搜索流程如下图所示。

在这里插入图片描述

二分搜多C语言实现

#include<stdio.h>

int A[1000000], n;

/* 二分搜索 */
int binarySearch(int key){
	int left = 0;
	int right = n;
	int mid;
	while(left < right){
		mid = (left + right) / 2;
		if(key == A[mid]) return 1; /* 发现key */ 
		if(key > A[mid]) left = mid + 1; /* 搜索后半部分 */
		else if(key < A[mid]) right = mid; /* 搜索前半部分 */  
	} 
	return 0; 
} 

int main(){
	int i, q, k, sum = 0;
	
	scanf("%d", &n);
	for(i = 0; i < n; i++){
		scanf("%d", &A[i]);
	}
	
	scanf("%d", &q);
	for(i = 0; i < q; i++){
		scanf("%d", &k);
		if(binarySearch(k)) sum++;
	}
	printf("%d\n", sum);
}