二分查找算法

最新推荐文章于 2024-09-18 23:47:54 发布

yanjiangbo

最新推荐文章于 2024-09-18 23:47:54 发布

阅读量490

点赞数

分类专栏：笔试 C/C++ 文章标签：算法二分查找递归遍历

本文链接：https://blog.csdn.net/YanJiangbo/article/details/6593022

版权

笔试同时被 2 个专栏收录

21 篇文章 0 订阅

订阅专栏

C/C++

14 篇文章 0 订阅

订阅专栏

//遍历法实现二分查找
int BinarySearch(int a[],int len,int value)
{
	int low = 0;
	int high = len-1;

	while(low <= high)
	{
	    int	mid =  (low + hig)/2;
	    if(a[mid] == value)
        {
            return mid;
        }
		else if(a[mid] > value)
		{
			high = mid - 1;
		}
		else
		{
			low = mid + 1;
		}
	}
	
	return -1;
}

//递归法实现二分查找
int BinarySearch(int a[],int low,int high,int value)
{
    if(high > low)
    {
        return -1;
    }
    
    int mid = (low+high)/2;
    if(a[mid] == value)
    {
        return mid;
    }
    else if(a[mid] > value)
	{
	   return BinarySearch(a,low,mid-1,value);
	}
	else
    {
        return BinarySearch(a,mid+1,high,value);
    }
}