二分查找的迭代与递归

递归方法

#include<iostream>
#include<algorithm>
using namespace std;
void binaryseach(int *a,int left,int right,int m)
{
	int mid=left+(right-left)/2;
	if(m>a[mid])
	{
		binaryseach(a,mid+1,right,m);
	}else if(m<a[mid])
	{
		binaryseach(a,left,mid-1,m);
	}else
	{
		cout<<"m是第"<<mid+1<<"大的数";
	}
}
int main()
{
	int a[100],n,m;
	cin>>n;
	int left=0,right=n-1;
	for(int i=0;i<n;i++)
	{
		cin>>a[i];
	}
	cin>>m;
	for(int i=1;i<n;i++)//插排 
	{
		for(int j=0;j<i;j++)
		{
			if(a[j]>a[i])
			{
				int temp=a[i];
				for(int k=i;k>j;k--)
				{
					a[k]=a[k-1];
				}
				a[j]=temp;
				break;//交换完即可无需多循环 
			}
		}
	}
	binaryseach(a,left,right,m);
	return 0;
}

迭代方法

#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
	int a[100],n,m;
	cin>>n;
	int left=0,right=n-1;
	for(int i=0;i<n;i++)
	{
		cin>>a[i];
	}
	cin>>m;
	for(int i=1;i<n;i++)//插排 
	{
		for(int j=0;j<i;j++)
		{
			if(a[j]>a[i])
			{
				int temp=a[i];
				for(int k=i;k>j;k--)
				{
					a[k]=a[k-1];
				}
				a[j]=temp;
				break;//交换完即可无需多循环 
			}
		}
	}
//	for(int i=0;i<n;i++)
//	{
//		cout<<a[i];
//	}
	while(left<=right)
	{
		int mid;
		mid=left+(right-left)/2 ;
		if(m>a[mid])
		{
			left=mid+1;
		}else if(m<a[mid])
		{
			right=mid-1;
		}else
		{
			cout<<"m是第"<<mid+1<<"大的数";
			break;
		}
	} 
	return 0;
}