二分查找

//算法
//1 找中值
//2 将要找的数和中值进行比较，
//    如果大于中值，则从右边的序列找，调用递归
//    如果要找的数小于中值，则从左边的序列找，调用递归
//    如果相等，找到
//    如果没找到，返回-1

#include "stdio.h"
//二分查找
int BinaryFind(int *a, int nLen,int data)
{
    int nLeft = 0;
    int nRight = nLen-1;
    int mid = (nLeft+nRight)/2;
    if(data>a[mid])
        BinaryFind(a,mid+1,nRight);
    else if(data<a[mid])
        BinaryFind(a,nLeft,mid-1);
    else
        return mid;
    return -1;
}
//测试用例
int main(int argc, char* argv[])
{
    int a[10]={1,2,3,4,5,6,7,8,9};
    int nIndex = BinaryFind(a,10,5);
    printf("%d\n",nIndex);
    return 0;
}