二分查找

/*
  二分法查找
  查找有序数组datas中数字number在第几位
  若datas[j]=number,则返回j;如果不存在j使datas[j]=number,则返回-1;
*/
int binarySearch(int datas[],int size,int number)
{
    int i=0,j;
    int m=size-1;
    while(i<=m)
    {
        j=(i+m)/2;
        if(number == datas[j])
            return j;
        if(number < datas[j])
            m=j-1;
        else
            i=j+1;
    }
    j=-1;
    return j;
}