二分查找(不仅仅只用于查找，也可用来枚举)

原创于 2017-03-21 08:20:33 发布 · 227 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#二分查找

ACM 专栏收录该内容

27 篇文章

订阅专栏

本文介绍了一个使用C语言实现的二分查找算法示例。该算法在一个预定义的整数数组中查找指定的数字，并返回该数字在数组中的下标位置。通过递归的方式实现了高效的搜索过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <stdio.h>
int a[]={1,22,56,77,89,156,189,564,1024,2015,4412};
void mid_search(int left,int right,int digit)
{
	if(left>right){printf("Not find!\n");return;}
	int mid=left+(right-left)/2;
	if(a[mid]==digit) printf("这个数字的数组下标是%d\n",mid);
	else if(a[mid]>digit) mid_search(left,mid-1,digit);
	else if(a[mid]<digit) mid_search(mid+1,right,digit);
}
int main()
{
	int n;
	while(~scanf("%d",&n))
		mid_search(0,sizeof(a)/sizeof(int)-1,n);
	return 0;
}