折半查找（分治法实现）

最新推荐文章于 2022-06-03 11:39:10 发布

小白家的小黑

最新推荐文章于 2022-06-03 11:39:10 发布

阅读量699

点赞数

分类专栏：算法文章标签：数据结构算法二分查找

本文链接：https://blog.csdn.net/m0_53521757/article/details/118369661

版权

本文介绍了折半查找，又称二分查找，通过递归和非递归两种算法实现。详细阐述了这两种方法的运行过程。

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

折半查找（二分查找）

递归算法

#include<stdio.h>
int BinSearch(int a[],int low,int high,int k)//折半查找算法
{
   
	int mid;
	if(low<=high)                           //当区间存在元素时
	{
   
		mid=(low+high)/2;                  //求查找区间的中间位置
		if(a[mid]==k)                      //找到后返回其物理下标mid
			return mid;
		if(a[mid]>k)                      //当a[mid]>k时，在a[low..mid-1]中递归查找
			return BinSearch(a,lo