public int BinSearch(int k) /拆半查找算法 int low=0, high=length-1, mid while (low<=high) /当前区间存在元素时循环 i mid=(lowthigh)/2 /求查找区间的中间位置 if(R| mid key=k)查找成功返回其逻辑序号md+1 return mid+1 /找到后返回其逻辑序号mid+1 if (r[mid. key>k) /继续在R[ow.md-1中查找 high=mid-1 else //RImid. key<k low=mid+1 /继续在Rmd+1high中查找 return U; /若当前查找区间没有元素时返回0public int BinSearch(int k) //拆半查找算法 { int low=0,high=length-1,mid; while (low<=high) //当前区间存在元素时循环 { mid=(low+high)/2; //求查找区间的中间位置 if (R[mid].key==k) //查找成功返回其逻辑序号mid+1 return mid+1; //找到后返回其逻辑序号mid+1 if (R[mid].key>k) //继续在R[low..mid-1]中查找 high=mid-1; else //R[mid].key<k low=mid+1; //继续在R[mid+1..high]中查找 } return 0; //若当前查找区间没有元素时返回0 }