//二分查找(折半查找)
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;
}
折半查找 主要代码部分
最新推荐文章于 2024-10-30 16:47:45 发布
这篇博客详细介绍了二分查找(折半查找)的原理和实现,通过递归的方式展示了如何在一个有序数组中查找特定值。当数据小于中间值时,搜索范围缩小到左侧;当数据大于中间值时,搜索范围则在右侧。最终找到目标值时会输出成功信息。这个算法在查找效率上具有显著优势,适用于大量数据的高效检索。
摘要由CSDN通过智能技术生成