二分法查找

#include<bits/stdc++.h>
#define N 10
using namespace std;

int findx(int a[],int k)//数组名和要找的数 
{
	int l=0,r=N;
	int mid=(l+r)/2;
    while(l<r&&a[mid]!=k)
	{
	    if(a[mid]<k)l=mid+1;
	    if(a[mid]>k)r=mid-1;
	    mid=(l+r)/2;
    }
    return a[mid]==k?mid:-1;//找不到返回-1 
    
} 

int main()
{
	int a[N]={1,2,4,6,9,12,45,89,99,123};//排好序的数组 
	int key=45;//待查的数 
	int ans=findx(a,key);
	cout<<ans<<endl;//结果是6 
}