2013搜狗搜索广告事业部面试问的一个问题，觉得很受益

题目：对一个升序的数组，进行指定的值搜索，返回该值的索引

int BinSearch(SeqList *R， int n , KeyType K)

{

    //在有序表R[0..n-1]中进行二分查找，成功时返回结点的位置，失败时返回-1

    intlow=0，high=n-1，mid； //置当前查找区间上、下界的初值

    if(R[low].key==K)

        returnlow ;

    if(R[high].key==k)

        returnhigh;

    while(low<=high)

    {

        //当前查找区间R[low..high]非空

        mid=low+((high-low)/2)；

        //使用 (low + high) / 2 会有整数溢出的问题

        //（问题会出现在当low + high的结果大于表达式结果类型所能表示的最大值时，

        //这样，产生溢出后再/2是不会产生正确结果的，而low+((high-low)/2)不存在这个问题

        if(R[mid].key==K)

            returnmid； //查找成功返回

        if(R[mid].key>K)

            high=mid-1;//继续在R[low..mid-1]中查找

        else

            low=mid+1；//继续在R[mid+1..high]中查找

    }

    if(low>high)

    return-1； //当low>high时表示查找区间为空，查找失败

} //BinSeareh