程序员必备十大算法-折半查找（二分查找）

这个算法大概是十大算法中除了线性查找中最间的一个算法了
但是二分查找的极限很大，待查找的数必须是有序的（单增或者是单减）
思想比较简单，就是每次问最中间的数和待查找的数的关系了；直接上代码，看一下代码过程，我就不多赘述

//折半查找（二分查找）
#include<bits/stdc++.h>
using namespace std;
int a[100],n,key;
int Binsearch(int left,int right,int key)
{
	if(left>right)return 0;
	else 
	{
		int mid=left+(right-left)/2;
		if(key<a[mid])return Binsearch(left,mid-1,key);
		else if(key>a[mid])return Binsearch(mid+1,right,key);
		else return mid;
	}
}
int main()
{
	cin>>n>>key;
	for(int i=1;i<=n;i++)
	    cin>>a[i];
	cout<<Binsearch(1,n,key);
	return 0;
 } 

看不懂？快来联系博主（qq3100310659）（备注：c++学习）（不备注就不给通过哦，博主就是这么傲娇）