算法教程1：手撸实现一个二分查找代码

二分查找就是把一个排好序的数组能够查找到里面的一个数，仅此而已

你需要明白的公式如下，记住就好了。
middle = (low+high)/2;
还有就是high = middle-1; low = middle+1;这两条关键信息即可

下面给上递归实现和非递归实现两种方式：

#include <iostream>
using namespace std;
int binary_research(int *a,int low,int high,int n){ //非递归实现
    while(low<=high){
        int middle = (low+high)/2;
        if(a[middle]>n){
            high = middle-1;
        }
        else if(a[middle]<n){
            low =middle + 1;
        }
        else
            return a[middle];
    }
    return -1;
}
int binary(int *a,int low,int high,int n){   //递归实现
    int middle = (low+high)/2;         
    if(low>high) return -1;              //终止条件
    if(a[middle] ==n) return n;
    else if(a[middle]>n) binary(a,low,middle-1,n);
    else binary(a,middle+1,high,n);
}
int main(){
    int a[7] = {1,7,8,564,654,987,1025};
    int n;
    cin>>n;
    if(binary(a,0,6,n)!=-1){
        cout<<"已经找到";
    }
    else{
        cout<<"没有找到";
    }
    return 0;
}