C语言实现递归的二分查找

本文介绍了一种高效的查找方法——二分查找(折半查找),详细解释了其工作原理及使用条件,并通过C语言实现了一个简单的二分查找示例程序。

//二分查找也称折半查找(Binary Search),它是一种效率较高的查找方法;

//但是,折半查找要求线性表必须采用顺序存储结构,而且表中元素按关键字有序排列;

//二分查找,总体来说不能,唯一不好想的就是递归的这个过程:

        //首先分为两个过程,第一就是找到了,第二个就是没找到;

//①:因为这个数组是排好序的,所以将当前的比较区间的中间值与key比较,key比中间值大,则说明key可能在数组的右半部分,否则在左半部分,一次递归,知道找到这个key为止;

//②:就是没找到,只要low>=high就说明没有找到,因为当if条件不满足时,无法确实mid左右两边的high和low,不满足条件return返回-1,说明没有找到;

#include<stdio.h>

#define N 10     //定义元素个数;
int a[N]={1,2,3,4,5,6,7,8,9,10};    //定义查找数组;


int half(int low,int high,int key)  //low表示起点  high表示终点;
{
	if(low<high)
	{	
		int mid=(low+high)/2;     //设置中间值,用中间值与key比较;
		if(a[mid]==key)       //等于的话,说明找到了这个元素;
			return mid;
		else if(a[mid]>key)     //要找的值在mid的左边;
			return half(low,mid-1,key);   //重新定义区间长度,调用half函数;
		else                            //要找的值在mid的右边;
			return half(mid+1,high,key);   //重新定义区间长度,调用half函数;
	}
	return -1;  
}


int main(void)
{
	int key;
	printf("输入要查找的关键字: ");
	scanf("%d",&key);
	int pos=half(0,N-1,key);
	printf("原数据表:  ");
	for(int i=0;i<N;i++)
		printf("%d ",a[i]);
	printf("\n\n");
	if(pos>=0)
		printf("查找成功,该关键字位于数组的第%d个元素!\n",pos+1);
	else
		printf("查找失败!!!\n");
	return 0;
}


//输出截图;


评论 8
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值