二分查找

今天面试了一个算法题：

void fun(int *a,int length,int data)

{

　　int i =0;

     int j=length;

     while(i<=j)

    {

　　　　int mid=(i+j)/2;

　　　　if(data > a[mid])

　　　　{

　　　　　　i=i+1;

　　　　}

　　　　else if(data < a[mid])

　　　　{

　　　　　　j=j-1;

　　　　}

　　　　else

　　　　　　return mid;

　　}

　　return -1;

}