二分查找

二分查找记住几个要点就行了，代码也就那几行，start=0，end=数组长度-1，while(start<=end)，注意溢出。

//二分查找int binarySearch(int a[],int len,int val){    int start=0;    int end=len-1;    int index=-1;    while (start<=end)    {        index=start+(end-start)/2;        if (a[index]==val)        {            return index;        }else if (a[index]<val)        {            start=index+1;        }else        {            end=index-1;        }    }    return -1;}