折半查找递归和非递归实现

最新推荐文章于 2022-03-09 19:56:23 发布

pinkfIoyd

最新推荐文章于 2022-03-09 19:56:23 发布

阅读量824

点赞数

分类专栏： C语言 C++ 文章标签： c语言 c++ 递归折半查找二分查找

本文链接：https://blog.csdn.net/wennuan80/article/details/52253312

版权

C语言同时被 2 个专栏收录

63 篇文章 0 订阅

订阅专栏

C++

8 篇文章 0 订阅

订阅专栏

//递归
int BinarySearch(int arr[],int n,int left, int right)
{
	if (left <= right)
	{
		int middle = left + (right - left)/2; //防溢出

		if (n == arr[middle])
		{
			return middle;
		}
		else if (n < arr[middle])
		{
			return BinarySearch(arr,n,left,middle - 1);
		}
		else
		{
			return BinarySearch(arr,n,middle + 1,right);
		}
	}

	return -1;
}

//非递归
int BinarySearch(int arr[],int n,int length)
{
	int left = 0;
	int right = length - 1;
	int middle = 0;

	while (left <= right)
	{
		middle = left + (right - left)/2;
		if (arr[middle] == n)
		{
			return middle;
		}
		else if (n < arr[middle])
		{
			right = middle - 1;
		}
		else
		{
			left = middle + 1;
		}
	}

	return -1;
}