二分查找递归和非递归算法_c++递归和非递归实现二分查找算法

折半查找也称二分查找，它是一种高效率的查找方法，但是使用的时候必须采用顺序存储结构，而且表中元素按关键字有序排列。

查找过程：从表的中间开始，如果给定值和中间记录的关键字相等，则查找成功；如果给定值大于或者小于中间记录的关键值，则在表中大于或者小于中间记录的那一半中查找，这样重复操作，直到查找成功，或者在某一步查找区间为空，则代表查找失败。

非递归算法

#include<stdio.h>
#include<iostream>
using namespace std;
int Search_Bin(int a[],int key,int n)//key为关键字,n为输入的数据个数 
{
	int low,high,mid;
	low=1;
	high=n;
	mid=(low+high)/2;
	while(low<=high)
	{
	   if(key==a[mid]) return mid;
	   else if(key<a[mid]) high=mid-1;
	   else low=mid+1;
	}
	return 0;
}
 
void SearchBin()
{
	int n,key;
	cout<<"请输入数据个数和查找的关键字: "<<endl;
	cin>>n>>key;
	int a[n];
	for(int i=1;i<=n;i++)
	 scanf("%d",&a[i]);
	int end=Search_Bin(a,key,n);
	cout<<end;
}
int main()
{
	SearchBin();
	return 0;
}

递归算法,递归算法使用时要注意开始条