二分查找(模板)

记住二分查找的数据必须是（有序的）！！！！！！！

#include <iostream>
using namespace std;

// 二分查找   记住二分查找的数据必须是（有序的）！！！！！！！
int bin_search(int p[],int n,int key)
{
	int l=0,r=n-1,m;  // l起点  r终点
	while(l<=r)
	{
		m = (l+r)/2;  // 中心点
		
		if(p[m] == key)
		{
			printf("已找到 下标为%d\n",m);
			return p[m];
		} else if(p[m]>key){
			r = m-1;
		} else if(p[m]<key){
			l = m+1;
		}
	}
	printf("未找到!\n");
	return -1;
}


int main()
{
	int n,p[25],k;
	
	cin>>n;
	
	for(int i=0;i<n;i++)
		cin>>p[i];
	
	cin>>k;
	
	int cnt = bin_search(p,n,k);  // sizeof(p)/4 
	cout<<"k = "<<cnt<<endl;
	
	return 0;
}