二分查找递归和非递归实现

最新推荐文章于 2022-10-19 09:50:21 发布

原创最新推荐文章于 2022-10-19 09:50:21 发布 · 450 阅读

0 ·

CC 4.0 BY-SA版权

数据结构与算法专栏收录该内容

10 篇文章

订阅专栏

本文介绍了二分查找算法的两种实现方式：非递归和递归。这两种方法均可用于有序数组中快速查找特定元素的位置。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

非递归实现：

int BinSearch(int data[], int length, int key)
{
	if ( data == NULL || length <= 0)
		throw new std::exception("Invalid Parameters");
	int start = 0;
	int end  = length - 1;
	int mid = start;
	while(start <= end)
	{
		mid = (start + end) << 1;
		if( data(mid) > key )
			start = mid + 1;
		else if( data(mid) < key)
			end = mid - 1;
	}
	return mid;
}

递归实现：

int BinSearch(int data[],int length, int start, int end, int key )
{
	if ( data == NULL || start <= 0 || end >= length)
		throw new std::exception("Invalid Parameters");
	if( start < = end )
		mid = (start + end) << 1;
	if ( data[mid] < key)
		return BinSearch(data, length,start, mid-1, key);
	else if ( data[mid] > key)
		return BinSearch(data, length,mid + 1, end, key);
}