二分查找算法

//数组元素从小到大排列  乱序应先排序

//二分查找的实现 适用于有序数组 O(log2n)

int binarySearch(int *arr,int len,int a)

{

   int low,high,mid;

    

    high = len -1;

    low =0;

    

   while (low<=high) {

        mid = (low+high)/2;

        

       if (arr[mid]<a) {

            low = mid+1;

        }elseif (arr[mid]>a)

        {

            high = mid -1;

        }else{

           return mid;

        }

    }

    

   return -1;

}