折半查找主要代码部分

最新推荐文章于 2024-10-30 16:47:45 发布

AlexCookie

最新推荐文章于 2024-10-30 16:47:45 发布

阅读量161

点赞数 1

分类专栏： C/C++ C程序设计题目文章标签：算法数据结构散列表

本文链接：https://blog.csdn.net/qq_47991812/article/details/123294420

版权

题目同时被 3 个专栏收录

81 篇文章 3 订阅

订阅专栏

C/C++

70 篇文章 3 订阅

订阅专栏

C程序设计

28 篇文章 3 订阅

订阅专栏

这篇博客详细介绍了二分查找（折半查找）的原理和实现，通过递归的方式展示了如何在一个有序数组中查找特定值。当数据小于中间值时，搜索范围缩小到左侧；当数据大于中间值时，搜索范围则在右侧。最终找到目标值时会输出成功信息。这个算法在查找效率上具有显著优势，适用于大量数据的高效检索。

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

//二分查找（折半查找）
void TS(int a[],int data,int low,int high)//传入一个升序的数组a,查找值data,下界 下标low,上界 下标high 
{
	int mid = (low + high) / 2;//中间下标 
	if(a[mid] > data)
	{
		//data比中间值小 升序时 往左边找 
		TS(a,data,low,mid - 1);
	}
	else if(a[mid] < data)
	{
		//data比中间值大 升序时 往右边找 
		TS(a,data,low,mid - 1);
	}
	else//找到 
	{
		printf("Successful!%d position in %d",data,mid);
	}
	
	return;
}