二分查找

#include <iostream.h>

template <class T>
int BinarySerch(T a[],const T &x,int n)
{
    int left=0;
    int right=n-1;
    while(left<=right)
    {
        int middle=(left+right)/2;
        if(x==a[middle])
            return middle;
        if(x>a[middle])
            left=middle+1;
        else
            right=middle-1;


    }
    return -1;
}

void main(void)
{
    int a[7]={0,2,4,7,6,8,9};
    cout<<BinarySerch(a,7,7)<<endl;
}