二分查找算法

    public   int  BinSearch(SeqList < int >  R,  int  Key)
    {
         int  low  =   0 , high  =  R.GetLength()  -   1 , mid; // 置当前查找区间上、下界的初值
         while  (low  <=  high)
        {  // 当前查找区间R[low..high]非空
            mid  =  (low  +  high)  /   2 ;
             if  (R.Data[mid]  ==  Key)  return  mid;  // 查找成功返回
             if  (R.Data[mid]  >  Key)
                high  =  mid  -   1 ;  // 继续在R[low..mid-1]中查找
             else
                low  =  mid  +   1 ;  // 继续在R[mid+1..high]中查找
        }
         return   - 1 ;  // 当low>high时表示查找区间为空，查找失败
    }