二分查找的递归和非递归实现(C++函数模版)

        递归和迭代是编程中的基本思想。这里通过递归和迭代实现二分查询。

        

template<class T>
int BinarySearchRecursion(T data[],T element,int start,int end)
{
	if(start < 0 || start > end)
	{
		return -1;
	}

	int mid = (start+end)/2;

	if(element == data[mid])
	{
		return mid;
	}
	else if(element > data[mid])
	{
		return BinarySearchRecursion(data,element,mid+1,end);
	}
	else
	{
		return BinarySearchRecursion(data,element,start,mid-1);
	}
}

template<class T>
int BinarySearchNotRecursion(T data[],T element,int start,int end)
{
	if(start < 0 || start > end)
	{
		return -1;
	}

	do
	{
		int mid = (start+end)/2;

		if(element == data[mid])
		{
			return mid;
		}
		else if(element > data[mid])
		{
			start = mid+1;
		}
		else
		{
			end = mid-1;
		}
	}while(start<=end);

	return -1;
}

阅读更多
个人分类: 数据结构与算法
上一篇一步步通过命令行cl.exe编译Windows程序
下一篇结构体和类的字节对齐
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭