给一个严格递增数列,函数int Search_Bin(SSTable T, KeyType k)用来二分地查找k在数列中的位置。
int Search_Bin(SSTable T, KeyType k){
int i=0,j=T.length-1,mid;
while(i<=j){
mid=(i+j)/2;
if(T.R[mid].key==k)
return mid;
else if(T.R[mid].key<k)
i=mid+1;
else
j=mid-1;
}
return 0;
}
老生常谈的问题,折半查找,也没啥好说的。